Actually, are languages Turing complete? I feel like they’re complex and interactive enough to be. Searching it up only gave results about programming languages, not human languages.
I would guess that all human languages would be Turing complete. Human languages are a byproduct of how human mind processes information, so they share core constructs.
https://en.m.wikipedia.org/wiki/Gödel's_incompleteness_theorems
Ah yes. The halting problem of English.
Actually, are languages Turing complete? I feel like they’re complex and interactive enough to be. Searching it up only gave results about programming languages, not human languages.
I would guess that all human languages would be Turing complete. Human languages are a byproduct of how human mind processes information, so they share core constructs.