News for hackers. Stuff that matters.
Re:JPEG XL would be Turing-complete without the 1024×1024 pi... by dTal on Monday June 21, 2021 @05:22AM (#27577563)
"Always halts after 1024 steps or fewer" is a rather stricter constraint than "halts after BB(2^10^12) steps".

https://en.wikipedia.org/wiki/Busy_beaver

There are no comments on this comment yet.