Related Tags
turing-machines × 181computability × 73
cc.complexity-theory × 36
automata-theory × 24
reference-request × 15
halting-problem × 12
lambda-calculus × 11
time-complexity × 10
complexity-classes × 9
fl.formal-languages × 9
universal-computation × 9
universal-turing-machines × 8
machine-models × 7
lo.logic × 6
soft-question × 6
circuit-complexity × 6
big-picture × 6
decidability × 6
cellular-automata × 6
randomness × 5
ho.history-overview × 5
kolmogorov-complexity × 5
quantum-computing × 4
pl.programming-languages × 4
regular-language × 4
