SilasBarta comments on Let's reimplement EURISKO! - Less Wrong

19 Post author: cousin_it 11 June 2009 04:28PM

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

Comments (151)

You are viewing a single comment's thread. Show more comments above.

Comment author: RichardKennaway 11 June 2009 05:28:08PM 8 points [-]

Yes, it is, my mistake. I now have all three papers. I've temporarily put them up in the directory here, a URL to which you will have to add lenatN.pdf for N = 1, 2, or 3. (I'm avoiding posting the complete URL so that Google won't find them.)

Comment author: SilasBarta 11 June 2009 07:17:23PM 2 points [-]

I'd like to echo cousin_it's thanks, I downloaded them as well.

I haven't gotten to read much yet, but I've also run into the problem he's mentioned with theoretical computer science papers being too vague to write code, let alone include it. (Marcus Hutter and Juergen Schmidhuber, I'm looking in your general direction here.)

Comment author: Eliezer_Yudkowsky 11 June 2009 08:21:01PM 14 points [-]

You're having trouble figuring out how to implement AIXI? I saw Marcus write it out as one equation. Perfectly clear what the main loop looks like. All you need is an infinitely fast computer and a halting oracle.

Comment author: SoullessAutomaton 13 June 2009 02:12:37PM 9 points [-]

All you need is an infinitely fast computer and a halting oracle.

Couldn't you implement a halting oracle given an infinitely fast computer, though?

So, that's one requirement down! We'll have this AIXI thing built any day now.

Comment author: SilasBarta 13 June 2009 02:02:07PM 2 points [-]

+5? Yikes! People, it's clear Eliezer_Yudkowsky is joking. There are no infinitely fast computers or halting oracles, and an equation is not the same thing as code, let alone pseudocode.

In any case, AIXI isn't my main complaint in that department. I'm thinking more of

Hutter's fastest shortest algorithm for everything and AIXI-tl; and Schmidhuber's provably globally optimal Goedel machines, speed prior, and ordered optimal problem solver

Toy implementations anytime, guys?

Comment author: orthonormal 13 June 2009 05:42:53PM 7 points [-]

I think that most upvoters got the joke...