turing-machines Questions
8 | Last 7 Days | 37.5% unanswered |
20 | Last 30 Days | 30% unanswered |
2,498 | All Time | 16.7% unanswered |
Top turing-machines Answerers
Top turing-machines Askers
Only non community-wiki questions and answers are included in these totals (updated daily)
Related Tags
turing-machines × 2498computability × 728
undecidability × 456
complexity-theory × 377
formal-languages × 270
reductions × 244
halting-problem × 191
automata × 167
computation-models × 153
semi-decidability × 115
time-complexity × 93
nondeterminism × 87
finite-automata × 81
algorithms × 77
turing-completeness × 75
decision-problem × 71
space-complexity × 62
simulation × 62
church-turing-thesis × 53
np × 49
rice-theorem × 49
context-free × 47
proof-techniques × 46
terminology × 40
pushdown-automata × 40