Encyclopedia > Wikipedia:Wpc computationally tractable decision problem

Article Content

Wikipedia:Wpc/computationally tractable decision problem

Table of contents

1 Definition:

2 Generalizations:

3 Specializations:

4 Involved in:

5 Relevant Wikipedia Articles:

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

Equivalently, a member of complexity class P.

Generalizations:

Specializations: None yet

Involved in:

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!

Featured Article

Digital Rights Management

... be imposed solely at the discretion of the copyright holder, through hardware and software code under the copyright holder's control. In the extreme, such control i ...