Matches in DBpedia 2016-04 for { ?s ?p <http://dbpedia.org/resource/Category:Complexity_classes> }
- 2-EXPTIME wikiPageWikiLink Category:Complexity_classes.
- AC0 wikiPageWikiLink Category:Complexity_classes.
- ACC0 wikiPageWikiLink Category:Complexity_classes.
- AC_(complexity) wikiPageWikiLink Category:Complexity_classes.
- ALL_(complexity) wikiPageWikiLink Category:Complexity_classes.
- APX wikiPageWikiLink Category:Complexity_classes.
- Arithmetical_hierarchy wikiPageWikiLink Category:Complexity_classes.
- CC_(complexity) wikiPageWikiLink Category:Complexity_classes.
- Co-NP wikiPageWikiLink Category:Complexity_classes.
- Co-NP-complete wikiPageWikiLink Category:Complexity_classes.
- Co-RE wikiPageWikiLink Category:Complexity_classes.
- Co-RE-complete wikiPageWikiLink Category:Complexity_classes.
- Complexity_class wikiPageWikiLink Category:Complexity_classes.
- DLOGTIME wikiPageWikiLink Category:Complexity_classes.
- DSPACE wikiPageWikiLink Category:Complexity_classes.
- DTIME wikiPageWikiLink Category:Complexity_classes.
- ELEMENTARY wikiPageWikiLink Category:Complexity_classes.
- ESPACE wikiPageWikiLink Category:Complexity_classes.
- EXPSPACE wikiPageWikiLink Category:Complexity_classes.
- EXPTIME wikiPageWikiLink Category:Complexity_classes.
- E_(complexity) wikiPageWikiLink Category:Complexity_classes.
- Exponential_hierarchy wikiPageWikiLink Category:Complexity_classes.
- FL_(complexity) wikiPageWikiLink Category:Complexity_classes.
- FNP_(complexity) wikiPageWikiLink Category:Complexity_classes.
- FO_(complexity) wikiPageWikiLink Category:Complexity_classes.
- FPT_(complexity_class) wikiPageWikiLink Category:Complexity_classes.
- FP_(complexity) wikiPageWikiLink Category:Complexity_classes.
- GI-complete wikiPageWikiLink Category:Complexity_classes.
- GI_(complexity) wikiPageWikiLink Category:Complexity_classes.
- GapP wikiPageWikiLink Category:Complexity_classes.
- poly wikiPageWikiLink Category:Complexity_classes.
- LH_(complexity) wikiPageWikiLink Category:Complexity_classes.
- LOGCFL wikiPageWikiLink Category:Complexity_classes.
- L_(complexity) wikiPageWikiLink Category:Complexity_classes.
- List_of_complexity_classes wikiPageWikiLink Category:Complexity_classes.
- List_of_computability_and_complexity_topics wikiPageWikiLink Category:Complexity_classes.
- List_of_mathematics_categories wikiPageWikiLink Category:Complexity_classes.
- NC_(complexity) wikiPageWikiLink Category:Complexity_classes.
- NEXPTIME wikiPageWikiLink Category:Complexity_classes.
- NE_(complexity) wikiPageWikiLink Category:Complexity_classes.
- NL-complete wikiPageWikiLink Category:Complexity_classes.
- NL_(complexity) wikiPageWikiLink Category:Complexity_classes.
- NP-completeness wikiPageWikiLink Category:Complexity_classes.
- NP-easy wikiPageWikiLink Category:Complexity_classes.
- NP-equivalent wikiPageWikiLink Category:Complexity_classes.
- NP-hardness wikiPageWikiLink Category:Complexity_classes.
- NP-intermediate wikiPageWikiLink Category:Complexity_classes.
- NP_(complexity) wikiPageWikiLink Category:Complexity_classes.
- NSPACE wikiPageWikiLink Category:Complexity_classes.
- NTIME wikiPageWikiLink Category:Complexity_classes.
- Nonelementary_problem wikiPageWikiLink Category:Complexity_classes.
- P-complete wikiPageWikiLink Category:Complexity_classes.
- poly wikiPageWikiLink Category:Complexity_classes.
- PH_(complexity) wikiPageWikiLink Category:Complexity_classes.
- PLS_(complexity) wikiPageWikiLink Category:Complexity_classes.
- PPAD_(complexity) wikiPageWikiLink Category:Complexity_classes.
- PPA_(complexity) wikiPageWikiLink Category:Complexity_classes.
- PPP_(complexity) wikiPageWikiLink Category:Complexity_classes.
- PR_(complexity) wikiPageWikiLink Category:Complexity_classes.
- PSPACE wikiPageWikiLink Category:Complexity_classes.
- PSPACE-complete wikiPageWikiLink Category:Complexity_classes.
- PSPACE-hard wikiPageWikiLink Category:Complexity_classes.
- P_(complexity) wikiPageWikiLink Category:Complexity_classes.
- Parity_P wikiPageWikiLink Category:Complexity_classes.
- PolyL wikiPageWikiLink Category:Complexity_classes.
- Polynomial-time_approximation_scheme wikiPageWikiLink Category:Complexity_classes.
- Pseudo-polynomial_time wikiPageWikiLink Category:Complexity_classes.
- Quasi-polynomial_time wikiPageWikiLink Category:Complexity_classes.
- RE-complete wikiPageWikiLink Category:Complexity_classes.
- RE_(complexity) wikiPageWikiLink Category:Complexity_classes.
- R_(complexity) wikiPageWikiLink Category:Complexity_classes.
- Random-access_Turing_machine wikiPageWikiLink Category:Complexity_classes.
- S2P_(complexity) wikiPageWikiLink Category:Complexity_classes.
- SC_(complexity) wikiPageWikiLink Category:Complexity_classes.
- SL_(complexity) wikiPageWikiLink Category:Complexity_classes.
- SNP_(complexity) wikiPageWikiLink Category:Complexity_classes.
- SUBEXP wikiPageWikiLink Category:Complexity_classes.
- Sharp-P wikiPageWikiLink Category:Complexity_classes.
- Sharp-P-complete wikiPageWikiLink Category:Complexity_classes.
- Strong_NP-completeness wikiPageWikiLink Category:Complexity_classes.
- TC0 wikiPageWikiLink Category:Complexity_classes.
- TC_(complexity) wikiPageWikiLink Category:Complexity_classes.
- TFNP wikiPageWikiLink Category:Complexity_classes.
- UP_(complexity) wikiPageWikiLink Category:Complexity_classes.
- W_hierarchy wikiPageWikiLink Category:Complexity_classes.
- Weak_NP-completeness wikiPageWikiLink Category:Complexity_classes.
- XP_(complexity_class) wikiPageWikiLink Category:Complexity_classes.
- 2-EXPTIME subject Category:Complexity_classes.
- AC0 subject Category:Complexity_classes.
- ACC0 subject Category:Complexity_classes.
- AC_(complexity) subject Category:Complexity_classes.
- ALL_(complexity) subject Category:Complexity_classes.
- APX subject Category:Complexity_classes.
- Arithmetical_hierarchy subject Category:Complexity_classes.
- CC_(complexity) subject Category:Complexity_classes.
- Co-NP subject Category:Complexity_classes.
- Co-NP-complete subject Category:Complexity_classes.
- Co-RE subject Category:Complexity_classes.
- Co-RE-complete subject Category:Complexity_classes.
- Complexity_class subject Category:Complexity_classes.