4
$\begingroup$

BB represents the busy beaver function here. Do we even have any idea of what order of magnitude $n$ would have? Is it possibly around 10, or more like 1000?

$\endgroup$
6
  • $\begingroup$ It was long time ago (do not have link) anyway fast check gives n = 19 but I didn't run this one. $\endgroup$
    – Evil
    Jan 29, 2017 at 1:48
  • $\begingroup$ @Evil Oh my apologies $\endgroup$
    – Ovi
    Jan 29, 2017 at 2:04
  • $\begingroup$ It is, of course, BB(8). $\endgroup$
    – wogsland
    Feb 12, 2017 at 4:11
  • $\begingroup$ @wogsland Do you have a source for that? $\endgroup$
    – Ovi
    Feb 12, 2017 at 4:17
  • $\begingroup$ @Ovi No, but I have a force.... $\endgroup$
    – wogsland
    Feb 12, 2017 at 4:19

1 Answer 1

2
$\begingroup$

If I recall correctly it started with $n = 64$, then $n = 25$ shortly after that with $n=23$, $n = 22$ and now $n = 19$.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.