Matches in DBpedia 2015-10 for { ?s ?p <http://dbpedia.org/resource/Polynomial_hierarchy> }
Showing triples 1 to 67 of
67
with 100 triples per page.
- Polynomial-time_hierarchy wikiPageRedirects Polynomial_hierarchy.
- Polynomial_time_hierarchy wikiPageRedirects Polynomial_hierarchy.
- AC0 wikiPageWikiLink Polynomial_hierarchy.
- Albert_R._Meyer wikiPageWikiLink Polynomial_hierarchy.
- Alternating_Turing_machine wikiPageWikiLink Polynomial_hierarchy.
- Arithmetical_hierarchy wikiPageWikiLink Polynomial_hierarchy.
- Arthur–Merlin_protocol wikiPageWikiLink Polynomial_hierarchy.
- BPP_(complexity) wikiPageWikiLink Polynomial_hierarchy.
- Belief_revision wikiPageWikiLink Polynomial_hierarchy.
- Berman–Hartmanis_conjecture wikiPageWikiLink Polynomial_hierarchy.
- Boolean_hierarchy wikiPageWikiLink Polynomial_hierarchy.
- Boolean_satisfiability_problem wikiPageWikiLink Polynomial_hierarchy.
- Bounded_quantifier wikiPageWikiLink Polynomial_hierarchy.
- Circuit_minimization_for_Boolean_functions wikiPageWikiLink Polynomial_hierarchy.
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink Polynomial_hierarchy.
- Closed-world_assumption wikiPageWikiLink Polynomial_hierarchy.
- Computational_complexity_theory wikiPageWikiLink Polynomial_hierarchy.
- Default_logic wikiPageWikiLink Polynomial_hierarchy.
- Delta wikiPageWikiLink Polynomial_hierarchy.
- Exponential_hierarchy wikiPageWikiLink Polynomial_hierarchy.
- Graph_isomorphism wikiPageWikiLink Polynomial_hierarchy.
- Graph_isomorphism_problem wikiPageWikiLink Polynomial_hierarchy.
- HO_(complexity) wikiPageWikiLink Polynomial_hierarchy.
- Hierarchy_(mathematics) wikiPageWikiLink Polynomial_hierarchy.
- Intersection_number_(graph_theory) wikiPageWikiLink Polynomial_hierarchy.
- Karp–Lipton_theorem wikiPageWikiLink Polynomial_hierarchy.
- Lance_Fortnow wikiPageWikiLink Polynomial_hierarchy.
- Larry_Stockmeyer wikiPageWikiLink Polynomial_hierarchy.
- List_of_complexity_classes wikiPageWikiLink Polynomial_hierarchy.
- List_of_computability_and_complexity_topics wikiPageWikiLink Polynomial_hierarchy.
- List_of_mathematical_logic_topics wikiPageWikiLink Polynomial_hierarchy.
- List_of_terms_relating_to_algorithms_and_data_structures wikiPageWikiLink Polynomial_hierarchy.
- Low_(complexity) wikiPageWikiLink Polynomial_hierarchy.
- Michael_Sipser wikiPageWikiLink Polynomial_hierarchy.
- NP-easy wikiPageWikiLink Polynomial_hierarchy.
- NP_(complexity) wikiPageWikiLink Polynomial_hierarchy.
- Nerode_Prize wikiPageWikiLink Polynomial_hierarchy.
- Oracle_machine wikiPageWikiLink Polynomial_hierarchy.
- poly wikiPageWikiLink Polynomial_hierarchy.
- PH_(complexity) wikiPageWikiLink Polynomial_hierarchy.
- PP_(complexity) wikiPageWikiLink Polynomial_hierarchy.
- P_(complexity) wikiPageWikiLink Polynomial_hierarchy.
- P_versus_NP_problem wikiPageWikiLink Polynomial_hierarchy.
- Pi_(disambiguation) wikiPageWikiLink Polynomial_hierarchy.
- Polynomial-time_hierarchy wikiPageWikiLink Polynomial_hierarchy.
- Polynomial-time_reduction wikiPageWikiLink Polynomial_hierarchy.
- Polynomial_time_hierarchy wikiPageWikiLink Polynomial_hierarchy.
- Proof_complexity wikiPageWikiLink Polynomial_hierarchy.
- Random_self-reducibility wikiPageWikiLink Polynomial_hierarchy.
- Reduction_(complexity) wikiPageWikiLink Polynomial_hierarchy.
- Richard_J._Lipton wikiPageWikiLink Polynomial_hierarchy.
- Richard_M._Karp wikiPageWikiLink Polynomial_hierarchy.
- S2P_(complexity) wikiPageWikiLink Polynomial_hierarchy.
- SO_(complexity) wikiPageWikiLink Polynomial_hierarchy.
- Seinosuke_Toda wikiPageWikiLink Polynomial_hierarchy.
- Sharp-P wikiPageWikiLink Polynomial_hierarchy.
- Sharp-P-completeness_of_01-permanent wikiPageWikiLink Polynomial_hierarchy.
- Sigma_(disambiguation) wikiPageWikiLink Polynomial_hierarchy.
- Sipser–Lautemann_theorem wikiPageWikiLink Polynomial_hierarchy.
- Stable_model_semantics wikiPageWikiLink Polynomial_hierarchy.
- Structural_complexity_theory wikiPageWikiLink Polynomial_hierarchy.
- Succinct_game wikiPageWikiLink Polynomial_hierarchy.
- Systems_of_Logic_Based_on_Ordinals wikiPageWikiLink Polynomial_hierarchy.
- Thue_number wikiPageWikiLink Polynomial_hierarchy.
- True_quantified_Boolean_formula wikiPageWikiLink Polynomial_hierarchy.
- books?vid=ISBN0-7167-1045-5 isCitedBy Polynomial_hierarchy.
- Polynomial_hierarchy primaryTopic Polynomial_hierarchy.