* decidable problem * [nondeterministically computationally tractable problem]? |
* [nondeterministically computationally tractable problem]? * decidable problem (remove time requirement) |
* computationally tractable decision problem |
* computationally tractable decision problem (require determinism) |
related field(s)- complexity theory
potential real-world examples-