News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.