DBpedia – Linked Data Fragments

Matches in DBpedia 2015-10 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 AH_(complexity).
• List_of_complexity_classes wikiPageWikiLink APX.
• List_of_complexity_classes wikiPageWikiLink AP_(complexity).
• 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 Arthur–Merlin_protocol.
• List_of_complexity_classes wikiPageWikiLink BPP_(complexity).
• List_of_complexity_classes wikiPageWikiLink BQP.
• List_of_complexity_classes wikiPageWikiLink Bounded-error_probabilistic_polynomial.
• 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 EXP.
• 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 Fixed-parameter_tractable.
• 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 NESPACE.
• List_of_complexity_classes wikiPageWikiLink NEXP.
• List_of_complexity_classes wikiPageWikiLink NEXPSPACE.
• 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 NONELEMENTARY.
• List_of_complexity_classes wikiPageWikiLink NP-complete.
• 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-hard.
• 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_=_NP_problem.
• 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_computer.
• 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 Traveling_salesman_problem.
• List_of_complexity_classes wikiPageWikiLink Travelling_salesman_problem.
• List_of_complexity_classes wikiPageWikiLink UP_(complexity).
• List_of_complexity_classes wikiPageWikiLink ZPL_(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 hasPhotoCollection List_of_complexity_classes.
• List_of_complexity_classes wikiPageUsesTemplate Template:Refimprove.

• next