Odds algorithm: Difference between revisions

Content deleted Content added
Odds-theorem: corrected value of 1/e.
Repairing link to disambiguation page - You can help!
Line 59:
==Features of the odds-algorithm==
The odds-algorithm computes the optimal ''strategy'' and the optimal ''win probability'' at the same time. Also, the number of operations of the odds-algorithm is (sub)linear in n. Hence no quicker algorithm can possibly
exist for all sequences, so that the odds-algorithm is, at the same time, [[optimal]] as an algorithm.
 
==Source==