Matches in DBpedia 2014 for { ?s ?p <http://dbpedia.org/resource/Category:Theorems_in_computational_complexity_theory> . }
Showing items 1 to 20 of
20
with 100 items per page.
- Blum's_speedup_theorem subject Category:Theorems_in_computational_complexity_theory.
- Cook–Levin_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–Lipton_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.
- 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–Lautemann_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–Vazirani_theorem subject Category:Theorems_in_computational_complexity_theory.