4 ms·
"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 https:
by dTal 5y ago
"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 https://en.wikipedia.org/wiki/Busy_beaver