DBpedia-association
/
dbpedia
/
Login
Register
TriplyDB
DBpedia
Browser
Table
SPARQL
Graphs
1
1
Services
2
2
Assets
66
66
Insights
Schema
BETA
Class frequency
Class hierarchy
Structural complexity theory
Structural complexity theory
Concept
http://dbpedia.org/resource/Category:Structural_complexity_theory
P versus NP problem
Polynomial hierarchy
Reduction (complexity)
Structural complexity theory
Approximation-preserving reduction
Berman–Hartmanis conjecture
Blum axioms
Compression theorem
Immerman–Szelepcsényi theorem
Low and high hierarchies
Resource bounded measure
Savitch's theorem
Sipser–Lautemann theorem
Space hierarchy theorem
Time hierarchy theorem
Toda's theorem
Valiant–Vazirani theorem
subject
Complexity classes
broader
Structural complexity theory
Concept
http://dbpedia.org/resource/Category:Structural_complexity_theory
Wikipage page ID
20,188,602
http://www.w3.org/2001/XMLSchema#integer
Wikipage revision ID
676,416,925
http://www.w3.org/2001/XMLSchema#integer
type
Concept
label
Structural complexity theory
@en
sameAs
Q13540920
Q13540920
broader
Computational complexity theory
prefLabel
Structural complexity theory
@en
wasDerivedFrom
Category:Structural_complexity_theory?oldid=676416925