4 ms·
Meaning no disrespect, but I am constantly surprised by how this detail is frequently brought up as if were an unexpected aspect of a language. Just about any m
by andrewbinstock 10y ago
Meaning no disrespect, but I am constantly surprised by how this detail is frequently brought up as if were an unexpected aspect of a language. Just about any minimal scripting language and many tools are Turing-complete (LaTex, Minecraft, etc. among the latter.)
It's really a low bar to clear. In fact, it would be far more surprising if a language such as awk with counters, conditional statements, the ability to jump to statements (i.e., loops), and the ability to change memory were not Turing complete.
Edit: clarity