Jump to content
 







Main menu
   


Navigation  



Main page
Contents
Current events
Random article
About Wikipedia
Contact us
Donate
 




Contribute  



Help
Learn to edit
Community portal
Recent changes
Upload file
 








Search  

































Create account

Log in
 









Create account
 Log in
 




Pages for logged out editors learn more  



Contributions
Talk
 



















Contents

   



(Top)
 


1 Algorithms and implementations  





2 Common understanding  





3 Real world consequences  





4 See also  





5 References  














Random number






Català
Deutsch
Español
Gaeilge

עברית
Nederlands

Polski
Português
Русский
Српски / srpski
Suomi
Українська

 

Edit links
 









Article
Talk
 

















Read
Edit
View history
 








Tools
   


Actions  



Read
Edit
View history
 




General  



What links here
Related changes
Upload file
Special pages
Permanent link
Page information
Cite this page
Get shortened URL
Download QR code
Wikidata item
 




Print/export  



Download as PDF
Printable version
 




In other projects  



Wikiversity
 
















Appearance
   

 






From Wikipedia, the free encyclopedia
 


Dice are an example of a mechanical hardware random number generator. When a cubical die is rolled, a random number from 1 to 6 is obtained.

Arandom number is generated by a random (stochastic) process such as throwing Dice. Individual numbers can't be predicted, but the likely result of generating a large quantity of numbers can be predicted by statistics.

Algorithms and implementations

[edit]

Random numbers are frequently used in algorithms such as Knuth's 1964-developed algorithm[1] for shuffling lists. (popularly known as the Knuth shuffleorthe Fisher–Yates shuffle, based on work they did in 1938).

In 1999, a new feature was added to the Pentium III: a hardware-based random number generator.[2][3] It has been described as "several oscillators combine their outputs and that odd waveform is sampled asynchronously."[4] These numbers, however, were only 32 bit, at a time when export controls were on 56 bits and higher, so they were not state of the art.[5]

Common understanding

[edit]

In common understanding, "1 2 3 4 5" is not as random as "3 5 2 1 4" and certainly not as random as "47 88 1 32 41" but "we can't say authoritavely that the first sequence is not random ... it could have been generated by chance."[6]

When a police officer claims to have done a "random .. door-to-door" search, there is a certain expectation that members of a jury will have.[7][8][example needed]

Real world consequences

[edit]

Flaws in randomness have real-world consequences.[9][10]

A 99.8% randomness was shown by researchers to negatively affect an estimated 27,000 customers of a large service[9] and that the problem was not limited to just that situation.[clarification needed]

See also

[edit]

References

[edit]
  1. ^ Richard Durstenfeld (July 1964). "Algorithm 235: Random permutation". Communications of the ACM (Association for Computing Machinery). Vol. 7, no. 7. p. 420. doi:10.1145/364520.364540.
  • ^ Robert Moscowitz (July 12, 1999). "Privacy's Random Nature". Network Computing.
  • ^ "Hardwiring Security". Wired. January 1999.
  • ^ Terry Ritter (January 21, 1999). "The Pentium III RNG".
  • ^ "Unpredictable Randomness Definition". IRISA.
  • ^ Jonathan Knudson (January 1998). "Javatalk: Horseshoes, hand grenades and random numbers". Sun Server. pp. 16–17.
  • ^ Tom Hays (April 16, 1995). "NYPD Bad Cop's Illegal Search Mars Career". Los Angeles Times.
  • ^ A pre-compiled list of apartment numbers would be a violation thereof.
  • ^ a b John Markoff (February 14, 2012). "Flaw Found in an Online Encryption Method". New York Times.
  • ^ Reid Forgrave (May 3, 2018). "The man who cracked the lottery". New York Times.

  • Retrieved from "https://en.wikipedia.org/w/index.php?title=Random_number&oldid=1223220874"

    Category: 
    Permutations
    Hidden categories: 
    Use mdy dates from July 2020
    Use American English from July 2020
    All Wikipedia articles written in American English
    All articles needing examples
    Articles needing examples from December 2022
    Wikipedia articles needing clarification from December 2022
    Articles with NDL identifiers
     



    This page was last edited on 10 May 2024, at 17:21 (UTC).

    Text is available under the Creative Commons Attribution-ShareAlike License 4.0; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.



    Privacy policy

    About Wikipedia

    Disclaimers

    Contact Wikipedia

    Code of Conduct

    Developers

    Statistics

    Cookie statement

    Mobile view



    Wikimedia Foundation
    Powered by MediaWiki