= 27d567bc2d48d9f40e9ccc20ea370b15)
Warrigal comments on A Series of Increasingly Perverse and Destructive Games - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
= 783df68a0f980790206b9ea87794c5b6)
Loading…= b715d02e85f7b3b4ae65ca3d3e450868)
Subscribe to RSS Feed
Powered by Reddit
= f037147d6e6c911a85753b9abdedda8d)
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (33)
I suspect that TREE(3) is the number he's referring to, since I've seen it mentioned on LW a few times, and it seems to be larger than most other numbers that are considered notable for their largeness.
Of course, it's easy to come up with a number larger than TREE(3).
I dunno, is that tree sequence related to the busy beaver sequence? And speaking of which, what kind of big number contest bans busy beaver? Srsly : <
As far as I know, the TREE function has no particular relationship to the busy beaver functions. The TREE function is computable, whereas the busy beaver functions are not.
I wonder how TREE(3) compares to Loader's number. If I understand correctly, if Kruskal's tree theorem can be proved in the calculus of constructions using a reasonable number of symbols (where 3^^^3 counts as a reasonable number, but TREE(3) does not), then Loader's number is much larger.
Edit: Wikipedia states that Friedman's special cases of Kruskal's tree theorem can "easily" be proved in second-order arithmetic, which can be expressed in the calculus of constructions. I'm pretty sure this means that the TREE function can be written in the calculus of constructions using a reasonable number of symbols, meaning that Loader's number is much larger than TREE(n) for any reasonable value of n.
A computable one. OP is not clear how his hypercomputer is solving the halting problem - does it have a 'halts(s)' function for programs that do not use 'halts' function, or what. The solution 2 in the OP is pretty much equivalent to the busy beaver, and it can not be done without use of halting oracle because some of those programs would loop forever, making the final print statement unreachable.
Yup, that makes sense.