computational complexity theory; complexity classes, such as P, NP, PSPACE, and so on; resource-limited computation; NP-completeness and other completeness concepts; oracle analogues of complexity classes; complexity-theoretic computational models such as automata, circuits; regular languages; context-free languages; applications of complexity theory to finite model theory, logic and discrete mathematics.
Synonyms
complexity-theoryStats
created |
5 years ago |
viewed |
32 times |
editors |
1 |
Top Answerers
more »Related Tags
co.combinatorics × 122
algorithms × 118
graph-theory × 108
computer-science × 79
lo.logic × 66
nt.number-theory × 65
computability-theory × 60
reference-request × 54
np × 43
linear-algebra × 28
gr.group-theory × 22
polynomials × 18
pr.probability × 16
matrices × 14
open-problem × 14
discrete-geometry × 12
soft-question × 11
formal-languages × 10
cryptography × 10
more related tags