/aca/ - Academic Topics

Science, Maths, Humanities, etc.

Posting mode: Reply
Visit J-List - Your Favorite Online Shop and Friend in Japan
Get the Newest Figures from J-List - Your Favorite Online Shop and Friend in Japan
[]
05/21/24 Happy birthday hikari3! (News post)
12/21/23 Recent news post: Check here. Also, new board added: /i/ - Oekaki.
11/25/23 Accepting banner submissions; check this thread for more details.
11/17/23 New blotter! Use this to keep an eye for small updates.
[Show All]
(165.74 KB 1352x1798 1686775457867.jpg)

Busy Beaver Anonymous 08/19/2023 (Sat) 21:41:11 No. 197
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 08/19/2023 (Sat) 23:40:56 No. 198
(284.24 KB 510x679 opopowa, cirno, touhou.png)

I don't know what's that but cute doll
>>
Anonymous 08/20/2023 (Sun) 11:27:37 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 09/17/2023 (Sun) 06:38:50 No. 232
This is something that would be posted on mathchan.
>>
Anonymous 09/29/2023 (Fri) 21:56:42 No. 245
>>232 garbage board latex doesn't even render in there
>>
Anonymous 09/29/2023 (Fri) 21:58:16 No. 246
>>245 >>232 nvm im blind, but still the posts are all very 4chan/sci-tier
>>
Anonymous 11/21/2023 (Tue) 07:43:51 No. 275
>>246 what do you mean
Index Catalog Archive Top Reply

Posters: 6

Quick Reply