Matches in DBpedia 2015-10 for { ?s ?p <http://dbpedia.org/resource/Category:Theorems_in_computational_complexity_theory> }
Showing triples 1 to 42 of
42
with 100 triples per page.
- Blums_speedup_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Cook–Levin_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Fagins_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Gap_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Karp–Lipton_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Linear_speedup_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Master_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Ones_classification_theorems wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- No_free_lunch_in_search_and_optimization wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- PCP_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Pseudorandom_generator_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Quantum_threshold_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Savitchs_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Schaefers_dichotomy_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Sipser–Lautemann_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Space_hierarchy_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Speedup_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Structured_program_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Time_hierarchy_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Todas_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Valiant–Vazirani_theorem wikiPageWikiLink Category:Theorems_in_computational_complexity_theory.
- Blums_speedup_theorem subject Category:Theorems_in_computational_complexity_theory.
- Cook–Levin_theorem subject Category:Theorems_in_computational_complexity_theory.
- Fagins_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.
- 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.
- Savitchs_theorem subject Category:Theorems_in_computational_complexity_theory.
- Schaefers_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.
- Todas_theorem subject Category:Theorems_in_computational_complexity_theory.
- Valiant–Vazirani_theorem subject Category:Theorems_in_computational_complexity_theory.