Less Wrong is a community blog devoted to refining the art of human rationality. Please visit our About page for more information.

lockeandkeynes comments on Complex Novelty - Less Wrong

26 Post author: Eliezer_Yudkowsky 20 December 2008 12:31AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (65)

Sort By: Old

You are viewing a single comment's thread.

Comment author: lockeandkeynes 28 July 2010 02:26:04AM 0 points [-]

hehehe what's BB(3^^^3)

Comment author: ata 28 July 2010 02:29:55AM *  1 point [-]

Hold on, let me create a new universe to hold all the matter needed to compute and write out its value.

Comment author: WrongBot 28 July 2010 02:37:21AM 1 point [-]

I think you're going to need more than one of those...

Comment author: ata 28 July 2010 02:41:14AM 6 points [-]

Hold on, let me create a new universe to hold all the matter needed to compute how big and how many universes I'll need to compute BB(3^^^3).

Comment author: JoshuaZ 28 July 2010 02:47:42AM 1 point [-]

This is almost certainly not computable in any amount of finite time since the Busy Beaver function is not computable in general, and is probably not computable for even much much smaller arguments (say on the order of 100 or possibly much less). So if one is working in computable universes this is simply not computable.

Comment author: Sniffnoy 28 July 2010 03:10:25AM -1 points [-]

It's an integer, of course it's computable!