50 likes | 149 Views
Throwing Dice Science & Computers PHY307/PHY607 Nov. 7, 2002. Summary on generating random numbers. [Note project info on-line, project draft due at 11:30 AM, Tuesday.]. Why noise in computation?. In order to sample different possible scenarios when lack exact information.
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