doi:10.1016/0020-0190(95)00171-2
Copyright © 1995 Published by Elsevier Science B.V.
Efficient simulations by a biased coin
References and further reading may be available for this article. To view references and further reading you must
purchase this article.
Ryuhei Uehara
Center for Information Science, Tokyo Woman's Christian University, Zempukuji, Suginami-Ku, Tokyo 167, Japan
Received 19 September 1995.
Communicated by W.M. Turski
Available online 5 April 2000.
Author Keywords: Probabilistic Turing machines; Algorithms; Randomized algorithms; Biased coins
Article Outline
- • References