Encyclopedia > Wikipedia:Wpc computationally tractable problem

Article Content

Wikipedia:Wpc/computationally tractable problem

Table of contents

1 Definition:

Definition: A computational problem for which there exists an algorithm[?] that solves it in polynomial time[?].

Involved in: Nothing yet

Relevant Wikipedia Articles: the concept-

related field(s)- computational complexity theory

potential real-world examples-

/Discussion

See also : Wpc

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia

Search over one million articles, find something about almost anything!