3 ms·
That seems a little bit like cheating, in that you can calculate the number in the third turn - e.g., 111! - but as I understand it, to calculate Rayo's number,
by pavel_lishin 10y ago
That seems a little bit like cheating, in that you can calculate the number in the third turn - e.g., 111! - but as I understand it, to calculate Rayo's number, you basically have to calculate all the numbers that it's not.
- stouset 10y agoIf 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
- deleted 10y ago[deleted]