Matches in DBpedia 2014 for { ?s ?p <http://dbpedia.org/resource/Category:Complexity_classes> . }
Showing items 1 to 88 of
88
with 100 items per page.
- 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.
- DLOGTIME subject Category:Complexity_classes.
- DSPACE subject Category:Complexity_classes.
- DTIME subject Category:Complexity_classes.
- ELEMENTARY subject Category:Complexity_classes.
- ESPACE subject Category:Complexity_classes.
- EXPSPACE subject Category:Complexity_classes.
- EXPTIME subject Category:Complexity_classes.
- E_(complexity) subject Category:Complexity_classes.
- Exponential_hierarchy subject Category:Complexity_classes.
- FL_(complexity) subject Category:Complexity_classes.
- FNP_(complexity) subject Category:Complexity_classes.
- FO_(complexity) subject Category:Complexity_classes.
- FPT_(complexity_class) subject Category:Complexity_classes.
- FP_(complexity) subject Category:Complexity_classes.
- GI-complete subject Category:Complexity_classes.
- GI_(complexity) subject Category:Complexity_classes.
- GapP subject Category:Complexity_classes.
- poly subject Category:Complexity_classes.
- LH_(complexity) subject Category:Complexity_classes.
- LOGCFL subject Category:Complexity_classes.
- L_(complexity) subject Category:Complexity_classes.
- List_of_complexity_classes subject Category:Complexity_classes.
- List_of_computability_and_complexity_topics subject Category:Complexity_classes.
- NC_(complexity) subject Category:Complexity_classes.
- NEXPTIME subject Category:Complexity_classes.
- NE_(complexity) subject Category:Complexity_classes.
- NL-complete subject Category:Complexity_classes.
- NL_(complexity) subject Category:Complexity_classes.
- NONELEMENTARY subject Category:Complexity_classes.
- NP-complete subject Category:Complexity_classes.
- NP-easy subject Category:Complexity_classes.
- NP-equivalent subject Category:Complexity_classes.
- NP-hard subject Category:Complexity_classes.
- NP-intermediate subject Category:Complexity_classes.
- NP_(complexity) subject Category:Complexity_classes.
- NSPACE subject Category:Complexity_classes.
- NTIME subject Category:Complexity_classes.
- P-complete subject Category:Complexity_classes.
- poly subject Category:Complexity_classes.
- PH_(complexity) subject Category:Complexity_classes.
- PLS_(complexity) subject Category:Complexity_classes.
- PPAD_(complexity) subject Category:Complexity_classes.
- PPA_(complexity) subject Category:Complexity_classes.
- PPP_(complexity) subject Category:Complexity_classes.
- PR_(complexity) subject Category:Complexity_classes.
- PSPACE subject Category:Complexity_classes.
- PSPACE-complete subject Category:Complexity_classes.
- PSPACE-hard subject Category:Complexity_classes.
- P_(complexity) subject Category:Complexity_classes.
- Parity_P subject Category:Complexity_classes.
- PolyL subject Category:Complexity_classes.
- Polynomial-time_approximation_scheme subject Category:Complexity_classes.
- Pseudo-polynomial_time subject Category:Complexity_classes.
- Quasi-polynomial_time subject Category:Complexity_classes.
- RE-complete subject Category:Complexity_classes.
- RE_(complexity) subject Category:Complexity_classes.
- R_(complexity) subject Category:Complexity_classes.
- Random-access_Turing_machine subject Category:Complexity_classes.
- S2P_(complexity) subject Category:Complexity_classes.
- SC_(complexity) subject Category:Complexity_classes.
- SL_(complexity) subject Category:Complexity_classes.
- SNP_(complexity) subject Category:Complexity_classes.
- SUBEXP subject Category:Complexity_classes.
- Sharp-P subject Category:Complexity_classes.
- Sharp-P-complete subject Category:Complexity_classes.
- Strongly_NP-complete subject Category:Complexity_classes.
- TC0 subject Category:Complexity_classes.
- TC_(complexity) subject Category:Complexity_classes.
- TFNP subject Category:Complexity_classes.
- UP_(complexity) subject Category:Complexity_classes.
- W_hierarchy subject Category:Complexity_classes.
- Weakly_NP-complete subject Category:Complexity_classes.
- XP_(complexity_class) subject Category:Complexity_classes.
- Category:Probabilistic_complexity_classes broader Category:Complexity_classes.
- Category:Computational_resources related Category:Complexity_classes.