Can a Formula Create True Randomness?

  • Context: Undergrad 
  • Thread starter Thread starter Krunchyman
  • Start date Start date
  • Tags Tags
    Formula
Click For Summary
SUMMARY

The discussion centers on the feasibility of generating true randomness using formulas without hardware. Participants agree that while formulas are inherently linear and deterministic, pseudorandom numbers can be produced using a seed in methods like linear congruential generators (LCGs). However, the consensus is that practical randomness generation typically requires computational power, making manual calculations inefficient. The use of physical objects, such as dice, is suggested as a faster alternative for generating random outcomes.

PREREQUISITES
  • Understanding of linear congruential generators (LCGs)
  • Knowledge of pseudorandom number generation concepts
  • Familiarity with the role of seeds in randomness
  • Basic mathematical skills for manual calculations
NEXT STEPS
  • Research the implementation of linear congruential generators in programming languages
  • Explore the differences between true randomness and pseudorandomness
  • Learn about other random number generation techniques, such as Mersenne Twister
  • Investigate the use of physical methods for randomness, like dice rolling
USEFUL FOR

This discussion is beneficial for mathematicians, computer scientists, game developers, and anyone interested in the principles of randomness and its applications in programming and gaming.

Krunchyman
Messages
35
Reaction score
15
Now, this is a difficult question to categorize (I'm new here, if I should move this somewhere else, send me a message) and I think I know the answer to it but I wanted to see what anyone else thought.

Suppose you are without a computer or any type of hardware. Is it possible to use a formula to create random (or pseudorandom) numbers? At first, it seems impossible. Formulas are quite possible the most linear thing ever created and randomness is exactly the opposite - quite nonlinear. Whenever you run numbers through a formula, the numbers will always stay the same - nothing random about it at all.

However, I'm not sure. Is it possible to create a working formula that uses a seed - a defined series of numbers? You could then feed that into some type of equation for getting random numbers - some computers do it in that method, but they have hardware which is capable of processing millions of calculations, and providing randomness.

It's probably a silly question but I just wanted some input on what other people thought.
 
Physics news on Phys.org
Krunchyman said:
Now, this is a difficult question to categorize (I'm new here, if I should move this somewhere else, send me a message) and I think I know the answer to it but I wanted to see what anyone else thought.

Suppose you are without a computer or any type of hardware. Is it possible to use a formula to create random (or pseudorandom) numbers? At first, it seems impossible. Formulas are quite possible the most linear thing ever created and randomness is exactly the opposite - quite nonlinear. Whenever you run numbers through a formula, the numbers will always stay the same - nothing random about it at all.

However, I'm not sure. Is it possible to create a working formula that uses a seed - a defined series of numbers? You could then feed that into some type of equation for getting random numbers - some computers do it in that method, but they have hardware which is capable of processing millions of calculations, and providing randomness.

It's probably a silly question but I just wanted some input on what other people thought.

Why not use the same simple formulas that the computers use?:

http://en.wikipedia.org/wiki/Random_number_generation

E.g. a "linear congruential generator" as mentioned in that article.

Using a set of dice is probably much faster, since calculating by hand is pretty slow for most people.
 

Similar threads

  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 3 ·
Replies
3
Views
847
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 5 ·
Replies
5
Views
9K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K