/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

[]

Name
E-mail
Options
Subject
Comment	Max comment length: 4096 Emotes Styling
Files	Drag files to upload or click here to select them Choose File Supported file types: GIF, JPG, PNG, WebM, OGG, SWF
Password	(Password used for deletion)

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]

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

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

Delete Post: [ File only ]

Reason: Global

Quick Reply