On dice and coins: Models of computation for random generation

DOI10.1006/INCO.1993.1028MaRDI QIDQ2366558zbMATH OpenOpenAlexFDO

Authors Russell Impagliazzo, Moni Naor, Noam Nisan, Steven Rudich, Adi Shamir, David V. Feldman

Publication date 30 August 1993

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/8bc93d2fbeea0d7401d88fcd55e1464f84f0ad44

zbMATH Keywords

probabilistic Turing machine

Mathematics Subject Classification ID

Recommendations

• scientific article; zbMATH DE number 4117876
• Efficient generation of fair dice with few biased coins
• Simulating fair dice with biased coins
• Efficient simulations by a biased coin

Cited in

(9)

• Efficient simulations by a biased coin
• Simulating fair dice with biased coins
• Small collaboration: Modeling phenomena from nature by hyperbolic partial differential equations. Abstracts from the small collaboration held April 11--17, 2021 (hybrid meeting)
• On the structure of random graphs with constant r-balls
• A Generalization of Peres’s Algorithm for Generating Random Bits From Loaded Dice
• Randomizing Functions: Simulation of a Discrete Probability Distribution Using a Source of Unknown Distribution
• scientific article; zbMATH DE number 1954108 (Why is no real title available?)
• Efficient generation of fair dice with few biased coins
• scientific article; zbMATH DE number 4117876 (Why is no real title available?)

This page was built for publication: On dice and coins: Models of computation for random generation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2366558)