There are probabilistic programs that terminate with probability 1, but with an average of infinitely many steps.
Ok, so maybe you could write a kind of parallel probabilistic program with infinite steps (average) which has a 34% chance of terminating...
-
-
c.f. Pólya
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
take prog1 and either run it with p=0.66 or terminate right away.
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.