Randomness of Computer & Calculator

Click For Summary

Discussion Overview

The discussion revolves around the nature of randomness in numbers generated by computers and calculators, specifically addressing the distinction between true randomness and pseudo-randomness. Participants explore methods to evaluate the randomness of generated sequences and the implications of using different types of random number generators.

Discussion Character

  • Exploratory
  • Debate/contested
  • Technical explanation

Main Points Raised

  • Some participants argue that there is no such thing as a genuinely random number generated by computers, suggesting that pseudo-random number generators (PRNGs) are the norm.
  • Others propose that hypothesis testing can be used to assess the randomness of numbers, assuming they are uniformly distributed.
  • It is noted that digital computers are deterministic, leading to the reliance on PRNGs, which have a theoretical foundation discussed in literature such as Knuth's work.
  • Quantum physics is mentioned as a potential source of truly random numbers through specific experiments.
  • Several participants express skepticism about the ability to definitively label a number from a random number generator as "random," while acknowledging methods exist to evaluate the randomness of sequences.
  • One participant describes a method of enhancing randomness by generating multiple seed values for the PRNG, though they acknowledge that this does not achieve true randomness.
  • There is a mention of random number generators that utilize physical noise from computer components, which may provide a better approximation of randomness.

Areas of Agreement / Disagreement

Participants generally agree that true randomness is difficult to achieve with computers and that pseudo-randomness is prevalent. However, there is no consensus on the methods to determine randomness or the effectiveness of various approaches discussed.

Contextual Notes

Some limitations include the dependence on definitions of randomness, the unresolved nature of evaluating randomness in sequences, and the varying interpretations of what constitutes a "random" number.

darkar
Messages
187
Reaction score
0
Here's the question, what should u do to check whether the randomness of number given uot by computer is indeed random?
 
Physics news on Phys.org
there's no such thing as a genuinely random number in this sense. or at least that's my two penn'th. isn't there some quote about if you want a random number generator then you'd better make sure that the numbers aren't picked "randomly"?

you could hypothesis test a sample, say on the assumption they are uniformly chosen from the interval [0,1] i suppose, though why is this in calculus?
 
Digital computers are deterministic. Consequently, the typical answer is that people use pseudo-random number generators. There is actually a good bit of theory that goes into them. Knuth is (as usual) excellent on this topic. I think it's volume two of the art of programming and covers designing and test PRNG algorithms.

Quantum physics suggests that there are techniques, for example certain types of two slit experiments, that generate truly random numbers.
 
There is no way to say if A number given by a random number generator is "random". There exist ways to determine the "randomness" of a sequence of random numbers.
 
What I do to get rid of the pseudo-randomness as much as possible is this...
When writing a program or whatever, I'll make several loops that randomly generate a seed value for my random number generator, then generate the number. After looping this 100 times, I've at least arrived at a number that is more random than a pseudo random, but still isn't perfectly random..

hmm.. what's that called when you have a phrase like "pretty ugly"? that "perfectly random" kinda seems that way.
 
HallsofIvy said:
There is no way to say if A number given by a random number generator is "random". There exist ways to determine the "randomness" of a sequence of random numbers.


So, what is the ways to determine the randomness of a sequence of random numbers?
 
darkar said:
So, what is the ways to determine the randomness of a sequence of random numbers?

I was afraid you'd ask that! It's been a long time since I have studied that. Here is a website that has a number of references:
http://www.ciphersbyritter.com/RES/RANDTEST.HTM
 
There are some random number generators that attempt to generate numbers not from some prescribed formula, but by using noise coming from computer parts (like the sound card). I don't know the specifics, but you can imagine that would be comparably better. If you browse around the web, you might find some source files that would let you get a hold of those kind of numbers inside a program.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
15
Views
2K
  • · Replies 30 ·
2
Replies
30
Views
6K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 16 ·
Replies
16
Views
3K