The Fastest and Shortest Algorithm for all Well-Defined Problems

Marcus Hutter

Abstract: An algorithm M is described that solves any well-defined problem p as quickly a the fastest algorithm computing a solution to p, save for a factor of 5 and low-order additive terms. M optimally dis...