Matches in DBpedia 2014 for { ?s ?p <http://dbpedia.org/resource/Category:Structural_complexity_theory> . }
Showing items 1 to 17 of
17
with 100 items per page.
- 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.
- Savitch's_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.
- Toda's_theorem subject Category:Structural_complexity_theory.
- Valiant–Vazirani_theorem subject Category:Structural_complexity_theory.
- Category:Complexity_classes broader Category:Structural_complexity_theory.