Simulating a die roll by flipping two coins

preprint2015arXivOpen access

We show how to simulate a roll of a fair $n$ -sided die by one flip of a biased coin with probability $1/n$ of coming up heads, followed by $3\lfloor\log_2 n \rfloor+1$ flips of a fair coin.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Write a reviewWrite

No reviews yet.

Add a commentWrite

No comments yet.

Simulating a die roll by flipping two coins

Abstract

Connections

Building this map preview

Reviews 0

Discussion 0