Unbiased Coin Tossing with a Biased Coin

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

UNBIASED COIN TOSSING WITH A BIASED COIN by

PrQcedures are exhibited and analyzed for converting a sequence of iid Bernoulli variables with unknown mean p into a Bernoulli variable with mean 1/2. The efficiency of several procedures is studied.

متن کامل

Tossing a Biased Coin

When we talk about a coin toss, we think of it as unbiased: with probability one-half it comes up heads, and with probability one-half it comes up tails. An ideal unbiased coin might not correctly model a real coin, which could be biased slightly one way or another. After all, real life is rarely fair. This possibility leads us to an interesting mathematical and computational question. Is there...

متن کامل

On the Number of Switches in Unbiased Coin-tossing

A biased coin is tossed n times independently and sequentially. A “head” switch is a tail followed by a head and a “tail” switch is a head followed by a tail. Joint Laplace transform for the number of “head” switches and “tail” switches are given. For the total number of switches, the central limit theorem and the large deviation principle are established.

متن کامل

Random Coin Tossing

A selection of these reports is available in PostScript form at the Faculty's anonymous ftp

متن کامل

Experimental quantum coin tossing.

In this Letter we present the first implementation of a quantum coin-tossing protocol. This protocol belongs to a class of "two-party" cryptographic problems, where the communication partners distrust each other. As with a number of such two-party protocols, the best implementation of the quantum coin tossing requires qutrits, resulting in a higher security than using qubits. In this way, we ha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: The Annals of Mathematical Statistics

سال: 1970

ISSN: 0003-4851

DOI: 10.1214/aoms/1177697074