Matches in DBpedia 2015-10 for { ?s ?p <http://dbpedia.org/resource/Category:Structural_complexity_theory> }
Showing triples 1 to 36 of
36
with 100 triples per page.
- Approximation-preserving_reduction wikiPageWikiLink Category:Structural_complexity_theory.
- Berman–Hartmanis_conjecture wikiPageWikiLink Category:Structural_complexity_theory.
- Blum_axioms wikiPageWikiLink Category:Structural_complexity_theory.
- Compression_theorem wikiPageWikiLink Category:Structural_complexity_theory.
- Immerman–Szelepcsényi_theorem wikiPageWikiLink Category:Structural_complexity_theory.
- List_of_mathematics_categories wikiPageWikiLink Category:Structural_complexity_theory.
- Low_and_high_hierarchies wikiPageWikiLink Category:Structural_complexity_theory.
- P_versus_NP_problem wikiPageWikiLink Category:Structural_complexity_theory.
- Polynomial_hierarchy wikiPageWikiLink Category:Structural_complexity_theory.
- Reduction_(complexity) wikiPageWikiLink Category:Structural_complexity_theory.
- Resource_bounded_measure wikiPageWikiLink Category:Structural_complexity_theory.
- Savitchs_theorem wikiPageWikiLink Category:Structural_complexity_theory.
- Sipser–Lautemann_theorem wikiPageWikiLink Category:Structural_complexity_theory.
- Space_hierarchy_theorem wikiPageWikiLink Category:Structural_complexity_theory.
- Structural_complexity_theory wikiPageWikiLink Category:Structural_complexity_theory.
- Time_hierarchy_theorem wikiPageWikiLink Category:Structural_complexity_theory.
- Todas_theorem wikiPageWikiLink Category:Structural_complexity_theory.
- Valiant–Vazirani_theorem wikiPageWikiLink Category:Structural_complexity_theory.
- Approximation-preserving_reduction subject Category:Structural_complexity_theory.
- Berman–Hartmanis_conjecture subject Category:Structural_complexity_theory.
- Blum_axioms subject Category:Structural_complexity_theory.
- Compression_theorem subject Category:Structural_complexity_theory.
- Immerman–Szelepcsényi_theorem subject Category:Structural_complexity_theory.
- Low_and_high_hierarchies subject Category:Structural_complexity_theory.
- P_versus_NP_problem subject Category:Structural_complexity_theory.
- Polynomial_hierarchy subject Category:Structural_complexity_theory.
- Reduction_(complexity) subject Category:Structural_complexity_theory.
- Resource_bounded_measure subject Category:Structural_complexity_theory.
- Savitchs_theorem subject Category:Structural_complexity_theory.
- Sipser–Lautemann_theorem subject Category:Structural_complexity_theory.
- Space_hierarchy_theorem subject Category:Structural_complexity_theory.
- Structural_complexity_theory subject Category:Structural_complexity_theory.
- Time_hierarchy_theorem subject Category:Structural_complexity_theory.
- Todas_theorem subject Category:Structural_complexity_theory.
- Valiant–Vazirani_theorem subject Category:Structural_complexity_theory.
- Category:Complexity_classes broader Category:Structural_complexity_theory.