Re:JPEG XL would be Turing-complete without the 1024×1024 pi...
by penteract on Monday June 21, 2021 @08:33AM
(#27578522)
Turing completeness is a property of a language, not an implementation. There are programming languages where a bound on memory is not part of the spec. Those are Turing complete even if there can be no perfect implementation of them.
[ Parent
| on HN ]
There are no comments on this comment yet.