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

Toby_Ord2 comments on Continuous Improvement - Less Wrong

16 Post author: Eliezer_Yudkowsky 11 January 2009 02:09AM

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

Comments (24)

Sort By: Old

You are viewing a single comment's thread.

Comment author: Toby_Ord2 11 January 2009 05:32:25PM 0 points [-]

the value of this memory card, was worth more than the rest of the entire observable universe minus the card

I doubt this would be true. I think the value of the card would actually be close to zero (though I'm not completely sure). It does let one solve the halting problem up to 10,000 states, but it does so in time and space complexity O(busy_beaver(n)). In other words, using the entire observable universe as computing power and the card as an oracle, you might be able to solve the halting problem for 7 state machines or so. Not that good... The same goes for having the first 10,000 bits of Omega. What you really want are the bits of Tau, which directly encode whether the nth machine halts. Sure you need exponentially more of them, but your computation is then *much* faster.