To search, Click below search items. |
| All Published Papers Search Service |
|
|
|
Title |
Interval Algorithms for Coin Flipping |
|
Author |
Sung-il Pae |
| Citation |
Vol. 10 No. 2 pp. 55-60 |
|
Abstract |
We discuss two refinements of Han-Hoshi interval algorithm for random number generation in the context of coin flipping. The ideas behind the refinements suggest a partial answer to the question that the original work of Han and Hoshi left: how to improve the interval subdivision process by rearranging the order of subintervals to obtain a better average cost for random number generation. Experiment results are presented to demonstrate that our refinements perform better than the original interval algorithm. |
|
Keywords |
Random number generation, coin flipping, interval algorithm |
|
URL |
