Abstract:
It has been said that doing research is the most wonderful thing a man can do with clothes on. I agree. Although the sweat always flows in the middle of disturbing problems, all troubles disappear (for a moment) when the solution is found, or when a pint finds its owner. This Thesis has been done at TFT (Research Institute for Theoretical Physics, University of Helsinki, Finland) under the supervision of Doc. Tapio Ala-Nissila. Although there are several persons to whom I am indebted during the course of this work, for obvious reasons it is Tapio who I want to thank first. He certainly has made a real effort to convince me that the idea of "unbearable lightness of being a grad student " is not valid. I still think it is. Anyway, although he hasn't fully succeeded in molding me, in many other ways he has taught me a lot. For that reason, among others, working in his group has certainly been worthwhile. Kari Kankaala has been an important character in this work as well, not only due to his good attitude for life, but also because some pseudorandom number generators like him. Let them make him rich some day. Working with Tuomo Hjelt and Sami Majaniemi has also been valuable many times, mainly because of Sami's unusual and intriguing character. The comments of Dr. Frederick James, Prof. Kimmo Kaski, and Prof. Timo Makelainen have improved this Thesis quite a lot. In addition, I want to thank Kimmo for helping me to achieve my current "position " at TFT about one and a half years ago, where there is a fine atmosphere among the personnel which I haven't experienced before. Thank you all. During this work I visited the research groups of See Chen Ying at Brown University
Citations
|
1446
|
The Art of Computer Programming
– Knuth
- 1973
|
|
216
|
Exactly Solved Models in Statistical Mechanics
– Baxter
- 1982
|
|
213
|
Simulation and the Monte Carlo Method
– Rubinstein
- 1981
|
|
173
|
Simulated Annealing and Boltzmann Machines: a stochastic approach to combinatorial optimization and neural computing
– Aarts, Korst
- 1989
|
|
122
|
Random Matrices
– MEHTA
- 1991
|
|
109
|
Introduction to percolation Theory
– Stauffer
- 1985
|
|
67
|
Monte Carlo Simulation
– Binder, Heermann
- 1988
|
|
38
|
Cryptography an introduction to Computer Security
– Seberry
- 1989
|
|
20
|
Shift Register Sequences, revised edition, Aegean
– Golomb
- 1982
|
|
12
|
The Handbook of Random Number Generation and Testing with TESTRAND Computer Code
– Dudewicz, Ralley
- 1981
|
|
8
|
The Monte Carlo Method in Condensed Matter Physics
– Binder
- 1992
|
|
8
|
On the Lattice Structure of the Add-withcarry and Subtract-with-borrow Random Number Generators
– Tezuka, l'Ecuyer, et al.
- 1993
|
|
6
|
Random Number Generators. Victor Pettersons Bokindustri Aktiebolag
– Jansson
- 1966
|
|
6
|
Deterministic Chaos, An Introduction (Physik
– Schuster
- 1984
|
|
5
|
Fractal Growth Phenomena (World Scientific Publishing
– Vicsek
- 1992
|
|
5
|
Reduction of correlations in shift-register sequence random number generators using multiple feedback taps, unpublished
– Ziff
- 1992
|
|
4
|
RANLIB.C Library of C Routines for Random Number Generation
– Brown, Lovato, et al.
- 1991
|
|
4
|
Eigenvalue roulette and random test matrices
– Edelman
- 1991
|
|
3
|
in Computer Science and Statistics: The Interface, edited by L
– Marsaglia
- 1985
|
|
2
|
in Applications of Number Theory to Numerical Analysis, edited by
– Marsaglia
- 1972
|
|
2
|
Philosophical Magazine 50 (fifth series
– Pearson
- 1900
|
|
2
|
cond-mat@babbage.sissa.it no
– Vattulainen, Kankaala, et al.
- 1993
|
|
1
|
A Guide to Simulation (Springer-Verlag
– Bratley, Fox, et al.
- 1983
|
|
1
|
in Random Matrices and Their Applications (Contemporary Mathematics 50), edited by
– Diaconis, Shahshahani
- 1986
|
|
1
|
1st of February (tuesday
– Sanomat
- 1994
|
|
1
|
Tracts for Computers No
– Kendall, Babington-Smith
- 1961
|
|
1
|
in Computer Science and Statistics: 7th Annual Symposium on the interaface, edited by
– Learmonth, Lewis
- 1973
|
|
1
|
Uniform Random Number Generation, Preprint
– L'Ecuyer
- 1994
|
|
1
|
Yet another RNG
– Marsaglia
|
|
1
|
Preprint Vectorized and Parallel Simulations of the Kardar-Parisi-Zhang Equation
– Moser, Wolf
|
|
1
|
Biometrika 25
– Pearson
- 1933
|
|
1
|
has generated millions of physical random numbers (known as PURAN II) by measuring thermal noise of a semiconductor device. Statistical properties of these numbers were tested in Ref. [190], where no errors were found. The random numbers by PURAN II are a
– Richter
|
|
1
|
gave us the main part of the Ziff pseudorandom number generator
– Stauffer
|
|
1
|
Tracts for Computers No
– Tippett
- 1927
|
|
1
|
personal communication
– Kankaala
- 1991
|
|
