FazBrowse GitHub Viewer | Trending |
URL:
| Home
Tools: [Download Repo ZIP]   [Original HTTPS Page]

PRNG + LCG chapters by leios · Pull Request #1016 · algorithm-archivists/algorithm-archive · GitHub

PRNG + LCG chapters - #1016

Draft
leios wants to merge 1 commit into
algorithm-archivists:mainfrom
leios:RNG
Draft

PRNG + LCG chapters#1016
leios wants to merge 1 commit into
algorithm-archivists:mainfrom
leios:RNG

Conversation

leios commented Sep 6, 2023

Copy link
Copy Markdown
Member

This is a draft PR for the next set of chapters. It will include the following:

  • An intro to RNG
    • a discussion of where RNG is used in different fields
    • quick histogram check to see how random your RNG is
  • Diehard tests
    • Birthday spacings
    • Overlapping permutations
    • Ranks of matrices
    • Monkey tests
    • Count the 1s
    • Parking lot test
    • Minimum distance test
    • Random spheres test
    • The squeeze test
    • Overlapping sums test
    • Runs test
    • The craps test
  • Linear Congruential Generators
    • Explain why they might be used in CG applications / GPU kernels (due to other RNG methods being cumbersome)

Might be biting off a bit too much, but I've been wanting to do diehard tests forever now and it'll be fun creating the testsuite.

leios added the Chapter This provides a new chapter. (md files are edited) label Sep 6, 2023

Amaras commented Sep 8, 2023

Copy link
Copy Markdown
Member

Idea: add Linear-Feedback Shift Registers as a (cheap) hardware PRNG, although it can be quite weak as a PRNG

This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode characters
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Chapter This provides a new chapter. (md files are edited)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants


Back | FazBrowse Home | New Git URL