On dice and coins: Models of computation for random generation

DOI10.1006/INCO.1993.1028zbMath0772.68036OpenAlexW2008949704MaRDI QIDQ2366558

Adi Shamir, Moni Naor, Russell Impagliazzo, Steven Rudich, Noam Nisan, 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

Related Items (2)

Efficient simulations by a biased coin ⋮ On the structure of random graphs with constant \(r\)-balls

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