<<Up     Contents

Redirected from Wpc/decidable problem

Table of contents 1 Definition: 2 Generalizations: 3 Specializations: 4 Involved in: 5 Relevant Wikipedia Articles:

Definition:

A decision problem such that there exists an algorithm to solve it.

Generalizations:

• computational problem

Specializations:

time complexity

• nondeterministically computationally tractable decision problem
• computationally tractable decision problem

Involved in:

• decidable language.