Uniform Random Numbers

1. Front Matter

   Pages i-xii

   PDF

2. Introduction

   • Shu Tezuka

   Pages 1-6

3. Preliminaries from Number Theory

   • Shu Tezuka

   Pages 7-55

4. Linear Congruential Generators

   • Shu Tezuka

   Pages 57-82

5. Beyond Linear Congruential Generators

   • Shu Tezuka

   Pages 83-142

6. Statistical Tests

   • Shu Tezuka

   Pages 143-160

7. Derandomization

   • Shu Tezuka

   Pages 161-192

8. Back Matter

   Pages 193-209

   PDF

In earlier forewords to the books in this series on Discrete Event Dynamic Systems (DEDS), we have dwelt on the pervasive nature of DEDS in our human-made world. From manufacturing plants to computer/communication networks, from traffic systems to command-and-control, modern civilization cannot function without the smooth operation of such systems. Yet mathemat­ ical tools for the analysis and synthesis of DEDS are nascent when compared to the well developed machinery of the continuous variable dynamic systems char­ acterized by differential equations. The performance evaluation tool of choice for DEDS is discrete event simulation both on account of its generality and its explicit incorporation of randomness. As it is well known to students of simulation, the heart of the random event simulation is the uniform random number generator. Not so well known to the practitioners are the philosophical and mathematical bases of generating "random" number sequence from deterministic algorithms. This editor can still recall his own painful introduction to the issues during the early 80's when he attempted to do the first perturbation analysis (PA) experiments on a per­ sonal computer which, unbeknownst to him, had a random number generator with a period of only 32,768 numbers. It is no exaggeration to say that the development of PA was derailed for some time due to this ignorance of the fundamentals of random number generation.

• Random variable
• STATISTICA
• algorithms
• random number generation

• IBM Japan, Ltd., Kanagawa-ken, Japan

  Shu Tezuka

Policies and ethics