Matches in DBpedia 2014 for { <http://dbpedia.org/resource/PSPACE> ?p ?o. }
Showing items 1 to 66 of
66
with 100 items per page.
- PSPACE abstract "In computational complexity theory, PSPACE is the set of all decision problems that can be solved by a Turing machine using a polynomial amount of space.".
- PSPACE thumbnail Complexity_subsets_pspace.svg?width=300.
- PSPACE wikiPageExternalLink 09PSPACE.pdf.
- PSPACE wikiPageExternalLink LN11.txt.
- PSPACE wikiPageID "39351".
- PSPACE wikiPageRevisionID "590638365".
- PSPACE canonicalProblems True_quantified_Boolean_formula.
- PSPACE class "PSPACE".
- PSPACE closedReductions Polynomial-time_reduction.
- PSPACE complementClass "self".
- PSPACE completeClass "PSPACE-complete".
- PSPACE equals "AP, BPPSPACE, BQPSPACE, IP, NPSPACE, PPSPACE, SAPTIME".
- PSPACE hasPhotoCollection PSPACE.
- PSPACE improperSubsets "CH, P^PP, P^#P, QSZK, RG[1]".
- PSPACE improperSupersets EXPTIME.
- PSPACE improperSupersets AlmostPSPACE.
- PSPACE improperSupersets QPSPACE.
- PSPACE improperSupersets RG_(complexity).
- PSPACE longName "Polynomial space".
- PSPACE lowFor "self".
- PSPACE lowWith "self".
- PSPACE models Alternating_Turing_machine.
- PSPACE models Turing_machine.
- PSPACE notequals "P-close, P/log".
- PSPACE properSubsets "NL".
- PSPACE properSupersets EXPSPACE.
- PSPACE properties "Syntactic".
- PSPACE related P_(complexity).
- PSPACE subject Category:Complexity_classes.
- PSPACE type Abstraction100002137.
- PSPACE type Class107997703.
- PSPACE type ClosureOperators.
- PSPACE type Collection107951464.
- PSPACE type ComplexityClasses.
- PSPACE type Function113783816.
- PSPACE type Group100031264.
- PSPACE type MathematicalRelation113783581.
- PSPACE type Operator113786413.
- PSPACE type Relation100031921.
- PSPACE comment "In computational complexity theory, PSPACE is the set of all decision problems that can be solved by a Turing machine using a polynomial amount of space.".
- PSPACE label "PSPACE".
- PSPACE label "PSPACE".
- PSPACE label "PSPACE".
- PSPACE label "PSPACE".
- PSPACE label "PSPACE".
- PSPACE label "PSPACE".
- PSPACE label "PSPACE".
- PSPACE label "PSPACE".
- PSPACE label "PSPACE".
- PSPACE label "Класс PSPACE".
- PSPACE label "بيسبايس".
- PSPACE sameAs PSPACE.
- PSPACE sameAs PSPACE.
- PSPACE sameAs PSPACE.
- PSPACE sameAs PSPACE.
- PSPACE sameAs PSPACE.
- PSPACE sameAs PSPACE.
- PSPACE sameAs PSPACE.
- PSPACE sameAs PSPACE.
- PSPACE sameAs m.09sw7.
- PSPACE sameAs Q500716.
- PSPACE sameAs Q500716.
- PSPACE sameAs PSPACE.
- PSPACE wasDerivedFrom PSPACE?oldid=590638365.
- PSPACE depiction Complexity_subsets_pspace.svg.
- PSPACE isPrimaryTopicOf PSPACE.
