Speed Prior

A resource-oriented point of view suggests the following postulate.

We observe that

Since is first computed in PHASE

(47) |

AlgorithmIn the spirit ofGUESS:

1.Toss an unbiased coin until heads is up; letidenote the number of required trials; sett:=2^{i}.

2.If the number of steps executed so far exceedstthen exit. Execute one step; if it is a request for an input bit, toss the coin to determine the bit, and sett:=t/2.

3.Go to2.

Assuming our universe is sampled according to GUESS implemented on some machine, note that the true distribution is not essentially different from the estimated one based on our own, possibly different machine.

Related links: In the beginning was the code! - Zuse's thesis - Life, the universe, and everything - Generalized Algorithmic Information - Speed Prior - The New AI