Revision 33752 of "Crack_Head" on enwiki

<h2>Definition:</h2>
A [[wpc/decision_problem|decision problem]] for which there exists an [[wpc/algorithm|algorithm]] that solves it in [[wpc/polynomial time|polynomial time]].
<br><br>
Equivalently, a member of complexity class [[wpc/P_tcs|P]].

<h2>Generalizations:</h2>
* [[wpc/nondeterministically computationally tractable decision problem|nondeterministically computationally tractable decision problem]]
* [[wpc/computationally tractable problem|computationally tractable problem]]

<h2>Specializations:</h2>
None yet


<h2>Involved in:</h2>
* [[wpc/P_tcs|P]]

----
<h2>Relevant Wikipedia Articles:</h2>
<b>the concept-</b>

<b>related field(s)-</b> [[computational complexity theory]]

<b>potential real-world examples-</b>

----
[[Wpc/Discussion|/Discussion]]

:''See also :'' [[Wpc]]