Talk:BF busy beaver
Jump to navigation
Jump to search
I though the definition of a busy beaver 'takes the most steps' not 'takes the most specific steps? C++DSUCKER (talk) 12:38, 17 April 2025 (UTC)
- Yes, this needs a cleanup. Right now it sounds like a beeping busy beaver construction [1], which is more uncomputable than the traditional definition. I've been asked to add a better definition to the relevant BBG page but don't have one quite yet. Corbin (talk) 14:27, 17 April 2025 (UTC)
- Ok, should we use the classic wrapping finite cells? feels correct C++DSUCKER (talk) 20:50, 20 April 2025 (UTC)
- Nevermind, othewise
+[[<]+>[+>]<]
can achieve 164 732 instructions so maybe it should be infinite. C++DSUCKER (talk) 21:41, 20 April 2025 (UTC)