UPDATE (2 October):
Clarification: The question asks what is the maximum probability for a
particular event. If no maximum exists, what is the supremum?
The following riddle comes from David L. Dowe. (Thanks, David!)
A
PTMs are as powerful as general Turing machines.
As with general Turing machines, PTMs can be
We denote this by " David's question relates to universal PTMs whose input is random (each input bit is uniformly and independently distributed). He asks: What is the (asymptotic) probability that after an infinite number of steps a universal PTM remains universal? Specifically, what is this probability for the universal PTM that maximises this metric? As always: prove your answer. |
## List of solvers:Uoti Urpala (1 October 02:49) |

Elegant and original solutions can be submitted to the puzzlemaster at __riddlesbrand.scso.com__.
Names of solvers will be posted on this page. Notify if you don't want
your name to be mentioned.

The solution will be published at the end of the month.

Enjoy!