Backlinks for: Decision problem

32 pages found:

BPP
Co-NP
.... Complete list of encyclopedia topics/D
Complexity classes P and NP
.... Complexity theory/Talk
Complexity theory in computation
Context-free grammar
Context-sensitive grammar
.... Context-sensitive grammar/Talk
Decidable language
Decision problem
.... Decision problem/Talk
Entscheidungsproblem
Formal language
.... Free On-line Dictionary of Computing/C - D
.... Free On-line Dictionary of Computing/C - E
Halting Problem
LC
NP
NP-Complete
P
.... Quantum computer/Talk
Sharp-P
.... Wikipedia commentary/Making fun of Britannica
.... Wpc/computational problem
.... Wpc/computationally intractable decision problem
.... Wpc/computationally tractable decision problem
.... Wpc/computationally tractable problem
.... Wpc/decidable problem
.... Wpc/decision complexity class
.... Wpc/decision problem
.... Wpc/nondeterministically computationally tractable decision problem