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

JoshuaZ 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. Show more comments above.

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!