/aca/ - Busy Beaver

Busy Beaver Anonymous Sat, Aug 19, 2023, 09:41 PM No. 197

1686775457867.jpg - 165.74 KB (1352x1798) SauceNAO

The Busy Beaver function is a function that takes n as a number of states and returns the maximum finite number of ones that a 2-symbol turing machine with that number of states could produce. This pdf (https://www.scottaaronson.com/papers/bb.pdf) is the current (as of 2020) state of knowledge on this function. update from 2022: https://scottaaronson.blog/?p=6673

Anonymous Sat, Aug 19, 2023, 11:40 PM No. 198

opopowa, cirno, touhou.png - 284.24 KB (510x679) SauceNAO

I don't know what's that but cute doll

Anonymous Sun, Aug 20, 2023, 11:27 AM No. 202

Minor correction: the busy beaver actually takes 2 numbers in the form BB(n,m), with n being the number of states and m being the number of symbols. Of course, BB(n,2) is the best studied of these.

Anonymous Sun, Sep 17, 2023, 06:38 AM No. 232

This is something that would be posted on mathchan.

Anonymous Fri, Sep 29, 2023, 09:56 PM No. 245

>>232 garbage board latex doesn't even render in there

Anonymous Fri, Sep 29, 2023, 09:58 PM No. 246

>>245 >>232 nvm im blind, but still the posts are all very 4chan/sci-tier

Anonymous Tue, Nov 21, 2023, 07:43 AM No. 275

>>246 what do you mean

Things are still wonky, still needs to be polished

Mobile UI not finished yet; sorry phoneposters

Submit New Reply