Tag synonyms for turing-machines
Incorrectly tagged questions are hard to find and answer. If you know of common, alternate spellings or phrasings for this tag, add them here so we can automatically correct them in the future. For example, suggest “bike” as a synonym for bicycle, or “sock” for socks.
turing-machines currently has no approved synonyms.
Users with more than 2500 reputation and a total answer score of 5 or more on the tag, can suggest tag synonyms. Users with a total answer score (total upvotes minus total downvotes) of 5 or more on the tag, can vote for tag synonyms. Suggestions will be automatically approved when they reach a score of 4, and automatically deleted when they reach a score of -2.
Related Tags
turing-machines × 2416computability × 710
undecidability × 442
complexity-theory × 362
formal-languages × 260
reductions × 236
halting-problem × 183
automata × 162
computation-models × 145
semi-decidability × 114
time-complexity × 87
nondeterminism × 85
finite-automata × 79
algorithms × 73
decision-problem × 69
turing-completeness × 69
simulation × 61
space-complexity × 59
church-turing-thesis × 53
np × 47
context-free × 46
proof-techniques × 46
rice-theorem × 45
terminology × 40
pushdown-automata × 39