Random Number Generator - Department of Computer 随机数发生-计算机系.pptVIP

December 1999 Prabhas Chongstitvatana Random Number Generator 2110301 Intro. to Discrete Structures Prabhas Chongstitvatana What is random number ? Jon von Neumann 1946 suggested the production of random number using arithmetic operations of a computer, middle square, square a previousrandom number and extract the middle digits, Example generate 10-digit numbers,  was 5772156649, square   33317792380594909201the next number is 7923805949 The use of random numbers Linear Congruential Method Number Theory Choice of modulus Other generators * 更僵午汁体肃堑煽徽孤竿爷雾转扇泻围一滔余袄薛涨莎哑潞轨诲床践勿眉Random Numb