Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Theorems in computational complexity theory
An Entity of Type:
Concept
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Property
Value
dbo:
wikiPageID
36847437
(xsd:integer)
dbo:
wikiPageRevisionID
654778335
(xsd:integer)
rdf:
type
skos
:Concept
rdfs:
label
Theorems in computational complexity theory
(en)
skos:
broader
dbc
:Theorems_in_theory_of_computation
dbc
:Theorems_in_discrete_mathematics
dbc
:Computational_complexity_theory
skos:
prefLabel
Theorems in computational complexity theory
(en)
prov:
wasDerivedFrom
wikipedia-en
:Category:Theorems_in_computational_complexity_theory?oldid=654778335&ns=14
is
dbo:
wikiPageWikiLink
of
dbr
:No_free_lunch_in_search_and_optimization
dbr
:Space_hierarchy_theorem
dbr
:Master_theorem_(analysis_of_algorithms)
dbr
:Valiant–Vazirani_theorem
dbr
:Schaefer's_dichotomy_theorem
dbr
:Cook–Levin_theorem
dbr
:Blum's_speedup_theorem
dbr
:PCP_theorem
dbr
:Max/min_CSP/Ones_classification_theorems
dbr
:Gap_theorem
dbr
:Linear_speedup_theorem
dbr
:Toda's_theorem
dbr
:Karp–Lipton_theorem
dbr
:Pseudorandom_generator_theorem
dbr
:Fagin's_theorem
dbr
:Structured_program_theorem
dbr
:Time_hierarchy_theorem
dbr
:Savitch's_theorem
dbr
:Quantum_threshold_theorem
dbr
:Sipser–Lautemann_theorem
dbr
:Speedup_theorem
is
dcterms:
subject
of
dbr
:No_free_lunch_in_search_and_optimization
dbr
:Space_hierarchy_theorem
dbr
:Master_theorem_(analysis_of_algorithms)
dbr
:Valiant–Vazirani_theorem
dbr
:Schaefer's_dichotomy_theorem
dbr
:Cook–Levin_theorem
dbr
:Blum's_speedup_theorem
dbr
:PCP_theorem
dbr
:Max/min_CSP/Ones_classification_theorems
dbr
:Gap_theorem
dbr
:Linear_speedup_theorem
dbr
:Toda's_theorem
dbr
:Karp–Lipton_theorem
dbr
:Pseudorandom_generator_theorem
dbr
:Fagin's_theorem
dbr
:Structured_program_theorem
dbr
:Time_hierarchy_theorem
dbr
:Savitch's_theorem
dbr
:Quantum_threshold_theorem
dbr
:Sipser–Lautemann_theorem
dbr
:Speedup_theorem
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 3.0 Unported License