Download
1 / 5
50 likes | 157 Views
Learn about the significance of randomness in computation, methods for generating random numbers, and the role of physical pseudorandomness in simulations. Gain insights into the applications of noise in scenarios like asteroid-Earth interactions.
E N D
Throwing DiceScience & ComputersPHY307/PHY607Nov. 7, 2002 • Summary on generating random numbers. • [Note project info on-line, project draft due at 11:30 AM, Tuesday.] PHY307, Fall 2002
Why noise in computation? • In order to sample different possible scenarios when lack exact information. • E.g., asteroids and the Earth (simulation.) • Sampling also quick way to estimate, even when exact information is possible. • To mimic the noise in physical processes: • essential randomness from quantum physics. • effective randomness from chaos, complexity. PHY307, Fall 2002
Generating randomness • “Paradox”: Using a recipe to generate “random” numbers. • Can use noisy electronic circuits or quantum processes to generate “true” unpredictability. • Or use a recipe which is repeatable, but tough to “predict”. • Complicated version of eeny-meeny-miney-mo. • This is called a pseudorandom number generator – most common. • Where you start from is important. PHY307, Fall 2002
Physical pseudorandomness • Coin flipping (real & simulated): PHY307, Fall 2002
