4 ms·
How is it more expressive? What is more expressive than Turing completeness?
by rootnod3 8mo ago
How is it more expressive? What is more expressive than Turing completeness?
- reverius42 8mo agoThis is a non-sequitur. Almost all programming languages are Turing complete, but I think we'd all agree they vary in expressivity (e.g. x64 assembly vs. TypeScript). By expressivity I mean that you can say what you mean, and the more expressive the language is, the easier that is to do. It turns out saying what you mean is quite easy in plain English! The hard part is that English allows a lot of ambiguity. So the tradeoffs of how you express things are very different. I also want to note how remarkable it is that humans have built a machine that can effectively understand natural language.