Matches in DBpedia 2015-10 for { ?s ?p <http://dbpedia.org/resource/Category:Computational_complexity_theory> }
- Yaos_principle subject Category:Computational_complexity_theory.
- Category:Analysis_of_algorithms broader Category:Computational_complexity_theory.
- Category:Circuit_complexity broader Category:Computational_complexity_theory.
- Category:Complexity_classes broader Category:Computational_complexity_theory.
- Category:Computational_hardness_assumptions broader Category:Computational_complexity_theory.
- Category:Computational_problems broader Category:Computational_complexity_theory.
- Category:Computational_resources broader Category:Computational_complexity_theory.
- Category:Descriptive_complexity broader Category:Computational_complexity_theory.
- Category:NP-complete_problems broader Category:Computational_complexity_theory.
- Category:Parameterized_complexity broader Category:Computational_complexity_theory.
- Category:Probabilistic_complexity_theory broader Category:Computational_complexity_theory.
- Category:Quantum_complexity_theory broader Category:Computational_complexity_theory.
- Category:Quantum_computing broader Category:Computational_complexity_theory.
- Category:Strongly_NP-complete_problems broader Category:Computational_complexity_theory.
- Category:Structural_complexity_theory broader Category:Computational_complexity_theory.
- Category:Theorems_in_computational_complexity_theory broader Category:Computational_complexity_theory.