Matches in DBpedia 2015-04 for { ?s ?p <http://dbpedia.org/resource/Category:Theorems_in_computational_complexity_theory> }
Showing triples 1 to 21 of
21
with 100 triples per page.
- Blum's_speedup_theorem subject Category:Theorems_in_computational_complexity_theory.
- Cook%E2%80%93Levin_theorem subject Category:Theorems_in_computational_complexity_theory.
- Fagin's_theorem subject Category:Theorems_in_computational_complexity_theory.
- Gap_theorem subject Category:Theorems_in_computational_complexity_theory.
- Karp%E2%80%93Lipton_theorem subject Category:Theorems_in_computational_complexity_theory.
- Linear_speedup_theorem subject Category:Theorems_in_computational_complexity_theory.
- Master_theorem subject Category:Theorems_in_computational_complexity_theory.
- Ones_classification_theorems subject Category:Theorems_in_computational_complexity_theory.
- No_free_lunch_in_search_and_optimization subject Category:Theorems_in_computational_complexity_theory.
- PCP_theorem subject Category:Theorems_in_computational_complexity_theory.
- Pseudorandom_generator_theorem subject Category:Theorems_in_computational_complexity_theory.
- Quantum_threshold_theorem subject Category:Theorems_in_computational_complexity_theory.
- Savitch's_theorem subject Category:Theorems_in_computational_complexity_theory.
- Schaefer's_dichotomy_theorem subject Category:Theorems_in_computational_complexity_theory.
- Sipser%E2%80%93Lautemann_theorem subject Category:Theorems_in_computational_complexity_theory.
- Space_hierarchy_theorem subject Category:Theorems_in_computational_complexity_theory.
- Speedup_theorem subject Category:Theorems_in_computational_complexity_theory.
- Structured_program_theorem subject Category:Theorems_in_computational_complexity_theory.
- Time_hierarchy_theorem subject Category:Theorems_in_computational_complexity_theory.
- Toda's_theorem subject Category:Theorems_in_computational_complexity_theory.
- Valiant%E2%80%93Vazirani_theorem subject Category:Theorems_in_computational_complexity_theory.