398 citations
Showing 2002Show all
2 papers · 1 filter
cs.AI2002★ 10 cited
Optimal Ordered Problem Solver
Juergen Schmidhuber
We present a novel, general, optimally fast, incremental way of searching for a universal algorithm that solves each task in a sequence of tasks. The Optimal Ordered Problem Solver…
cs.CC2002
The Fastest and Shortest Algorithm for All Well-Defined Problems
Marcus Hutter
An algorithm is described that solves any well-defined problem as quickly as the fastest algorithm computing a solution to , save for a factor of 5 and low-order additiv…