Bulletin of the
Korean Mathematical Society
BKMS

ISSN(Print) 1015-8634 ISSN(Online) 2234-3016

Article

HOME ALL ARTICLES View

Bull. Korean Math. Soc. 1998; 35(1): 173-187

Printed March 1, 1998

Copyright © The Korean Mathematical Society.

Applications of ergodic theory to pseudorandom numbers

Geon Ho Choe, Chihurn Kim, and Dong Han Kim

Korea Advanced Institute of Science and Technology, Korea Advanced Institute of Science and Technology, Korea Advanced Institute of Science and Technology

Abstract

Several aspects of pseudorandom number generators are investigated from the viewpoint of ergodic theory. An algorithm of generating pseudorandom numbers is proposed and shown to behave reasonably well.

Keywords: ergodicity, random numbers, entropy

MSC numbers: Primary 65C10; Secondary 28D20, 11K45