Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/List_of_complexity_classes> ?p ?o }
- List_of_complexity_classes abstract "This is a list of complexity classes in computational complexity theory. For other computational and complexity subjects, see list of computability and complexity topics.Many of these classes have a 'co' partner which consists of the complements of all languages in the original class. For example if a language L is in NP then the complement of L is in co-NP. (This doesn't mean that the complement of NP is co-NP - there are languages which are known to be in both, and other languages which are known to be in neither.)\"The hardest problems\" of a class refer to problems, which belong to the class and every other problem of that class can be reduced to it. Furthermore, the reduction is also a problem of the given class, or its subset.If you don't see a class listed (such as co-UP) you should look under its partner (such as UP).".
- List_of_complexity_classes wikiPageExternalLink Complexity_Zoo.
- List_of_complexity_classes wikiPageID "663359".
- List_of_complexity_classes wikiPageLength "7597".
- List_of_complexity_classes wikiPageOutDegree "86".
- List_of_complexity_classes wikiPageRevisionID "622268091".
- List_of_complexity_classes wikiPageWikiLink 2-EXPTIME.
- List_of_complexity_classes wikiPageWikiLink AC0.
- List_of_complexity_classes wikiPageWikiLink ACC0.
- List_of_complexity_classes wikiPageWikiLink AC_(complexity).
- List_of_complexity_classes wikiPageWikiLink APX.
- List_of_complexity_classes wikiPageWikiLink Alternating_Turing_machine.
- List_of_complexity_classes wikiPageWikiLink Arithmetical_hierarchy.
- List_of_complexity_classes wikiPageWikiLink Arthur–Merlin_protocol.
- List_of_complexity_classes wikiPageWikiLink BPP_(complexity).
- List_of_complexity_classes wikiPageWikiLink BQP.
- List_of_complexity_classes wikiPageWikiLink Category:Complexity_classes.
- List_of_complexity_classes wikiPageWikiLink Category:Mathematics-related_lists.
- List_of_complexity_classes wikiPageWikiLink Co-NP.
- List_of_complexity_classes wikiPageWikiLink Co-NP-complete.
- List_of_complexity_classes wikiPageWikiLink Complement_(complexity).
- List_of_complexity_classes wikiPageWikiLink Complexity_class.
- List_of_complexity_classes wikiPageWikiLink Computational_complexity_theory.
- List_of_complexity_classes wikiPageWikiLink Context-free_language.
- List_of_complexity_classes wikiPageWikiLink DSPACE.
- List_of_complexity_classes wikiPageWikiLink DTIME.
- List_of_complexity_classes wikiPageWikiLink ELEMENTARY.
- List_of_complexity_classes wikiPageWikiLink ESPACE.
- List_of_complexity_classes wikiPageWikiLink EXPSPACE.
- List_of_complexity_classes wikiPageWikiLink EXPTIME.
- List_of_complexity_classes wikiPageWikiLink E_(complexity).
- List_of_complexity_classes wikiPageWikiLink Exponential_hierarchy.
- List_of_complexity_classes wikiPageWikiLink FNP_(complexity).
- List_of_complexity_classes wikiPageWikiLink FP_(complexity).
- List_of_complexity_classes wikiPageWikiLink Function_problem.
- List_of_complexity_classes wikiPageWikiLink Interactive_proof_system.
- List_of_complexity_classes wikiPageWikiLink LOGCFL.
- List_of_complexity_classes wikiPageWikiLink L_(complexity).
- List_of_complexity_classes wikiPageWikiLink List_of_computability_and_complexity_topics.
- List_of_complexity_classes wikiPageWikiLink NC_(complexity).
- List_of_complexity_classes wikiPageWikiLink NEXPTIME.
- List_of_complexity_classes wikiPageWikiLink NE_(complexity).
- List_of_complexity_classes wikiPageWikiLink NL_(complexity).
- List_of_complexity_classes wikiPageWikiLink NP-completeness.
- List_of_complexity_classes wikiPageWikiLink NP-easy.
- List_of_complexity_classes wikiPageWikiLink NP-equivalent.
- List_of_complexity_classes wikiPageWikiLink NP-hardness.
- List_of_complexity_classes wikiPageWikiLink NP_(complexity).
- List_of_complexity_classes wikiPageWikiLink NSPACE.
- List_of_complexity_classes wikiPageWikiLink NTIME.
- List_of_complexity_classes wikiPageWikiLink Nonelementary_problem.
- List_of_complexity_classes wikiPageWikiLink Optimization_problem.
- List_of_complexity_classes wikiPageWikiLink Oracle_machine.
- List_of_complexity_classes wikiPageWikiLink P-complete.
- List_of_complexity_classes wikiPageWikiLink poly.
- List_of_complexity_classes wikiPageWikiLink PH_(complexity).
- List_of_complexity_classes wikiPageWikiLink PP_(complexity).
- List_of_complexity_classes wikiPageWikiLink PR_(complexity).
- List_of_complexity_classes wikiPageWikiLink PSPACE.
- List_of_complexity_classes wikiPageWikiLink PSPACE-complete.
- List_of_complexity_classes wikiPageWikiLink P_(complexity).
- List_of_complexity_classes wikiPageWikiLink P_versus_NP_problem.
- List_of_complexity_classes wikiPageWikiLink Parameterized_complexity.
- List_of_complexity_classes wikiPageWikiLink Polynomial_hierarchy.
- List_of_complexity_classes wikiPageWikiLink Probabilistically_checkable_proof.
- List_of_complexity_classes wikiPageWikiLink Quantum_computing.
- List_of_complexity_classes wikiPageWikiLink RE_(complexity).
- List_of_complexity_classes wikiPageWikiLink RL_(complexity).
- List_of_complexity_classes wikiPageWikiLink RP_(complexity).
- List_of_complexity_classes wikiPageWikiLink R_(complexity).
- List_of_complexity_classes wikiPageWikiLink Randomized_algorithm.
- List_of_complexity_classes wikiPageWikiLink S2P_(complexity).
- List_of_complexity_classes wikiPageWikiLink SL_(complexity).
- List_of_complexity_classes wikiPageWikiLink Sharp-P.
- List_of_complexity_classes wikiPageWikiLink Sharp-P-complete.
- List_of_complexity_classes wikiPageWikiLink TFNP.
- List_of_complexity_classes wikiPageWikiLink Travelling_salesman_problem.
- List_of_complexity_classes wikiPageWikiLink UP_(complexity).
- List_of_complexity_classes wikiPageWikiLink ZPP_(complexity).
- List_of_complexity_classes wikiPageWikiLinkText "List of complexity classes".
- List_of_complexity_classes wikiPageWikiLinkText "list of complexity classes".
- List_of_complexity_classes wikiPageWikiLinkText "other complexity classes".
- List_of_complexity_classes wikiPageUsesTemplate Template:Refimprove.
- List_of_complexity_classes wikiPageUsesTemplate Template:Reflist.
- List_of_complexity_classes subject Category:Complexity_classes.
- List_of_complexity_classes subject Category:Mathematics-related_lists.
- List_of_complexity_classes hypernym List.
- List_of_complexity_classes type List.
- List_of_complexity_classes type Class.
- List_of_complexity_classes type List.
- List_of_complexity_classes comment "This is a list of complexity classes in computational complexity theory. For other computational and complexity subjects, see list of computability and complexity topics.Many of these classes have a 'co' partner which consists of the complements of all languages in the original class. For example if a language L is in NP then the complement of L is in co-NP.".
- List_of_complexity_classes label "List of complexity classes".
- List_of_complexity_classes sameAs Q1191786.
- List_of_complexity_classes sameAs Liste_von_Komplexitätsklassen.
- List_of_complexity_classes sameAs Listo_de_klasoj_de_komplikeco.
- List_of_complexity_classes sameAs Anexo:Clases_de_complejidad.
- List_of_complexity_classes sameAs Glossario_delle_classi_di_complessità.
- List_of_complexity_classes sameAs 복잡도_종류_목록.
- List_of_complexity_classes sameAs กลุ่มความซับซ้อน.
- List_of_complexity_classes sameAs Q1191786.