3 ms·
Is this applicable to all actual programming languages or hardware? I struggle to think of a case where there isn't a bounded limit in practice.
by upon_drumhead 2y ago
Is this applicable to all actual programming languages or hardware? I struggle to think of a case where there isn't a bounded limit in practice.
- ForOldHack 2y agoIf your design just calls for a pointer to memory, and your design leaves the size of a pointer, and the size of memory to the implementer, then both the size of memory, and the size of a pointer can grow without bound, like a Turning machine tape. Again, if a input language is Turing complete, then the langugage is Turing complete.
- olliej 2y agoThe definition being used is pretty much useless, it’s literally “c cannot have infinite state”, which applies to literally anything that actually exists.