←back to thread

BusyBeaver(6) Is Quite Large

(scottaaronson.blog)
271 points bdr | 1 comments | | HN request time: 0.205s | source
Show context
ryandrake ◴[] No.44409225[source]
> For those tuning in from home, here BB(6) is the 6th Busy Beaver number, i.e. the maximum number of steps that a 6-state Turing machine with a {0,1} alphanet can take before halting, when run on an initially all-0 input tape.

Oh! Of course! That sure clears things up for this non-expert. This is clearly a hardcore blog for people who have been doing this kind of research for decades. Kind of awesome to stumble upon something so unapologetically dense and jargony and written for a very specific audience!

replies(2): >>44409317 #>>44409348 #
1. clbrmbr ◴[] No.44409317[source]
The definition there is standard undergraduate computer science theory. Maybe not standard for software engineering though.