This HTML5 document contains 51 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
rdfshttp://www.w3.org/2000/01/rdf-schema#
skoshttp://www.w3.org/2004/02/skos/core#
n8http://en.wikipedia.org/wiki/Category:
n5http://dbpedia.org/resource/Max/min_CSP/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:No_free_lunch_in_search_and_optimization
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbr:Space_hierarchy_theorem
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbr:Master_theorem_(analysis_of_algorithms)
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbr:Valiant–Vazirani_theorem
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbr:Schaefer's_dichotomy_theorem
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbr:Cook–Levin_theorem
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbr:Blum's_speedup_theorem
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbc:Theorems_in_computational_complexity_theory
rdf:type
skos:Concept
rdfs:label
Theorems in computational complexity theory
skos:broader
dbc:Theorems_in_discrete_mathematics dbc:Computational_complexity_theory dbc:Theorems_in_theory_of_computation
skos:prefLabel
Theorems in computational complexity theory
dbo:wikiPageID
36847437
dbo:wikiPageRevisionID
654778335
prov:wasDerivedFrom
n8:Theorems_in_computational_complexity_theory?oldid=654778335&ns=14
Subject Item
dbr:PCP_theorem
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
n5:Ones_classification_theorems
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbr:Gap_theorem
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbr:Linear_speedup_theorem
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbr:Toda's_theorem
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbr:Karp–Lipton_theorem
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbr:Pseudorandom_generator_theorem
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbr:Fagin's_theorem
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbr:Structured_program_theorem
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbr:Time_hierarchy_theorem
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbr:Savitch's_theorem
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbr:Quantum_threshold_theorem
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbr:Sipser–Lautemann_theorem
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory
Subject Item
dbr:Speedup_theorem
dcterms:subject
dbc:Theorems_in_computational_complexity_theory
dbo:wikiPageWikiLink
dbc:Theorems_in_computational_complexity_theory