5
$\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?

Improve this question
$\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

Reset to default
3
$\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$.

Improve this answer
$\endgroup$
1
  • $\begingroup$ ... and now $n=16$. $\endgroup$
    – r.e.s.
    Feb 14 at 14:58

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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