S through Algorithm GUESS

• 1. Toss coin until heads up. If n trials necessary, set t:=2n

• 2. If more than t steps executed, exit. Execute one step of the growing self-delimiting program. If new input bit requested, toss coin and set t:=t/2.

• 3. GOTO 2.

Previous slide

Next slide

Back to first slide

View graphic version