Matches in DBpedia 2014 for { <http://dbpedia.org/resource/P_(complexity)> ?p ?o. }
Showing items 1 to 39 of
39
with 100 items per page.
- P_(complexity) abstract "In computational complexity theory, P, also known as PTIME or DTIME(nO(1)), is one of the most fundamental complexity classes. It contains all decision problems that can be solved by a deterministic Turing machine using a polynomial amount of computation time, or polynomial time.Cobham's thesis holds that P is the class of computational problems that are "efficiently solvable" or "tractable"; in practice, some problems not known to be in P have practical solutions, and some that are in P do not, but this is a useful rule of thumb.".
- P_(complexity) wikiPageID "658550".
- P_(complexity) wikiPageRevisionID "590419079".
- P_(complexity) hasPhotoCollection P_(complexity).
- P_(complexity) subject Category:Complexity_classes.
- P_(complexity) type Abstraction100002137.
- P_(complexity) type Class107997703.
- P_(complexity) type Collection107951464.
- P_(complexity) type ComplexityClasses.
- P_(complexity) type Group100031264.
- P_(complexity) comment "In computational complexity theory, P, also known as PTIME or DTIME(nO(1)), is one of the most fundamental complexity classes.".
- P_(complexity) label "P (Komplexitätsklasse)".
- P_(complexity) label "P (clase de complejidad)".
- P_(complexity) label "P (complessità)".
- P_(complexity) label "P (complexidade)".
- P_(complexity) label "P (complexiteitsklasse)".
- P_(complexity) label "P (complexity)".
- P_(complexity) label "P (complexité)".
- P_(complexity) label "P (複雜度)".
- P_(complexity) label "P (計算複雑性理論)".
- P_(complexity) label "Problem P".
- P_(complexity) label "Класс P".
- P_(complexity) label "كثير حدود (تعقيد)".
- P_(complexity) sameAs P_(třída_složitosti).
- P_(complexity) sameAs P_(Komplexitätsklasse).
- P_(complexity) sameAs P_(clase_de_complejidad).
- P_(complexity) sameAs P_(complexité).
- P_(complexity) sameAs P_(complessità).
- P_(complexity) sameAs P_(計算複雑性理論).
- P_(complexity) sameAs P_(복잡도).
- P_(complexity) sameAs P_(complexiteitsklasse).
- P_(complexity) sameAs Problem_P.
- P_(complexity) sameAs P_(complexidade).
- P_(complexity) sameAs m.030dh2.
- P_(complexity) sameAs Q846354.
- P_(complexity) sameAs Q846354.
- P_(complexity) sameAs P_(complexity).
- P_(complexity) wasDerivedFrom P_(complexity)?oldid=590419079.
- P_(complexity) isPrimaryTopicOf P_(complexity).