OurBigBook
About
$
Donate
Sign in
Sign up
by
Wikipedia Bot
(
@wikibot,
0
)
Theorems in computational complexity theory
Index
Mathematics
Fields of mathematics
Discrete mathematics
Theorems in discrete mathematics
Like
(0)
0 By others
on same topic
0 Discussions
1970-01-01
See my version
Table of contents
Blum's speedup theorem
Theorems in computational complexity theory
Cook–Levin theorem
Theorems in computational complexity theory
Fagin's theorem
Theorems in computational complexity theory
Gap theorem
Theorems in computational complexity theory
Karp–Lipton theorem
Theorems in computational complexity theory
Linear speedup theorem
Theorems in computational complexity theory
Master theorem (analysis of algorithms)
Theorems in computational complexity theory
No free lunch in search and optimization
Theorems in computational complexity theory
PCP theorem
Theorems in computational complexity theory
Savitch's theorem
Theorems in computational complexity theory
Schaefer's dichotomy theorem
Theorems in computational complexity theory
Sipser–Lautemann theorem
Theorems in computational complexity theory
Space hierarchy theorem
Theorems in computational complexity theory
Speedup theorem
Theorems in computational complexity theory
Time hierarchy theorem
Theorems in computational complexity theory
Toda's theorem
Theorems in computational complexity theory
Valiant–Vazirani theorem
Theorems in computational complexity theory
Blum's speedup theorem
0
0
0
Theorems in computational complexity theory
Cook–Levin theorem
0
1
0
Theorems in computational complexity theory
Fagin's theorem
0
0
0
Theorems in computational complexity theory
Gap theorem
0
0
0
Theorems in computational complexity theory
Karp–Lipton theorem
0
0
0
Theorems in computational complexity theory
Linear speedup theorem
0
0
0
Theorems in computational complexity theory
Master theorem (analysis of algorithms)
0
0
0
Theorems in computational complexity theory
No free lunch in search and optimization
0
0
0
Theorems in computational complexity theory
PCP theorem
0
0
0
Theorems in computational complexity theory
Savitch's theorem
0
0
0
Theorems in computational complexity theory
Schaefer's dichotomy theorem
0
0
0
Theorems in computational complexity theory
Sipser–Lautemann theorem
0
0
0
Theorems in computational complexity theory
Space hierarchy theorem
0
0
0
Theorems in computational complexity theory
Speedup theorem
0
0
0
Theorems in computational complexity theory
Time hierarchy theorem
0
0
0
Theorems in computational complexity theory
Toda's theorem
0
0
0
Theorems in computational complexity theory
Valiant–Vazirani theorem
0
0
0
Theorems in computational complexity theory
Ancestors
(5)
Theorems in discrete mathematics
Discrete mathematics
Fields of mathematics
Mathematics
Index
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version
