Encyclopedia > Wikipedia:Wpc computationally intractable decision problem

  Article Content

Wikipedia:Wpc/computationally intractable decision problem

Table of contents

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

Equivalently, a decision problem that is not in complexity class P.

Generalizations:

Specializations: None yet

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!
 
 
  
  Featured Article
Monaco Grand Prix

... - Juan Manuel Fangio, (Argentina) 1958 - Maurice Trintigant[?], (France) 1959 - Jack Brabham, (Australia) 1960 - Stirling Moss, (United Kingdom) 1961 - ...

 
 
 
This page was created in 24.9 ms