3 ms·
If you restrict yourself to calculable numbers, you're capped at the busy beaver number[1] for the number of rules you're willing to allow in your Turing machin
by stouset 10y ago
If you restrict yourself to calculable numbers, you're capped at the busy beaver number[1] for the number of rules you're willing to allow in your Turing machine.
[1]: http://www.scottaaronson.com/writings/bignumbers.html http://www.scottaaronson.com/writings/bignumbers.html
- zeroer 10y ago> And in Go, which has a 19-by-19 board and over 10^150 possible positions, even an amateur human can still rout the world’s top-ranked computer programs. History