HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Introductory Book on Pseudo-Random Number Generation

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
randomnumberbookgenerationpseudointroductory

Problem

I'm a rank amateur in the area of pseudo-random number generation. I've recently found out that certain generators are better than others (e.g. mt19337 vs rand in C++) and learned what modulo bias is.

My Request

I'm looking for an introductory book on pseudo-random number generation. Does one exist?

My Requirements

The book must be understandable by someone with the following mathematics background:

  • calculus



  • discrete math (combinatorics, logic and proofs, set theory, mathematical induction, functions and relations, inclusion-exclusion, generating functions, recurrence relations, graphs/graph algorithms)



  • linear algebra (vectors,matrix algebra, eigenvalues, transformations, diagonalization)



  • introductory numerical analysis (computer arithmetic and errors, root-finding algorithms, computational techniques for matrices, numerical integration and differentiation)



I would prefer a book that does not require knowledge of any specific programming language:

  • Would like algorithms to be presented in a pseudocode style (e.g. Introduction to Algorithms by Cormen)



  • If the book isn't language neutral, I know the following languages: Python, Java, C++,C,Ruby.



I'm looking for a book that is accessible to a fairly inexperienced CS undergraduate:

  • I have a basic understanding of stacks, linked lists, trees, heaps, hash tables and graphs



  • I'm comfortable with basic programming concepts



The book should cover pseudorandom number generation at an introductory level:

  • I'm not looking for a complete encyclopedic treatment on every research paper ever published in the area, but enough content to gain an entry level understanding in the area that you'd expect someone to learn in a first undergraduate course on pseudo-random number generation. For example if someone asked you for a book on introductory calculus you'd probably recommend a book that covers limits, differentiation, related rates, approximation of derivatives, L'Hopital's Rule and some basic continuo

Solution

The book Random numbers and computers by Ronald T. Kneusel, recently published by Springer, contains pseudorandom number generation algorithms, evaluation techniques, and code examples in C and Python. It is aimed at "anyone who develops software, including software engineers, scientists, engineers, and students of those disciplines".

Context

StackExchange Computer Science Q#65822, answer score: 4

Revisions (0)

No revisions yet.