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.
+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
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.
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.
+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?
I think that most upvoters got the joke...