Randomness
Last updated
Individual random events are unpredictable, but the frequency of outcomes over repeated trials is predictable if the probability distribution is known.[1] Random selection requires each member of a population to have the same probability of being chosen.[2] In common usage, the quality of randomness refers to information that appears to lack definite patterns or predictability, whether apparently or actually.[3]
Key facts and history
Fate was intertwined with the concepts of chance and randomness in ancient times.[4] The formal study of randomness benefited from the development of calculus.[5] A chapter titled "The conception of randomness" was included by John Venn in the 1888 edition of The Logic of Chance, where he used the digits of pi to construct a two-dimensional random walk.[5] Computer scientists in the 20th century came to understand that intentionally incorporating randomness into computations can be a useful approach for creating better algorithms.[6]
What the research sources say
The Dictionary.com definition states randomness is "the quality or state of being random" and "the quality of having no apparent order".[7] Terry Ritter's literature survey notes that Kolmogorov related the randomness of a sequence to the shortest algorithm that can reproduce it.[8] Ritter's survey also reports that Chaitin described randomness as related to the shortest function that can create a given sequence.[8] Ritter states that "a series of numbers is random if the smallest algorithm capable of specifying it has about the same number of bits as the series itself".[8]
Ritter's survey includes a test by Phillips that defines the measure of randomness as the number of independent amplitudes in the Walsh-Fourier transform divided by the sequence length.[8]
References
- Wikipedia, "Randomness" (CC BY-SA 4.0), which cites: Strictly speaking, the frequency of an outcome will converge almost surely to a predictable value as the number of trials becomes arbitrarily large. Non-converg (original not read by us) en.wikipedia.org
- Wikipedia, "Randomness" (CC BY-SA 4.0), which cites: "Definition of randomness Dictionary.com", www.dictionary.com (we also read that source) en.wikipedia.org
- Wikipedia, "Randomness" (CC BY-SA 4.0), which cites: The Oxford English Dictionary defines "random" as "Having no definite aim or purpose; not sent or guided in a particular direction; made, done, occurring, etc.,; "Definition of randomness Dictionary.com", www.dictionary.com (we also read that source) en.wikipedia.org
- Wikipedia, "Randomness" (CC BY-SA 4.0), which cites: Handbook to life in ancient Rome by Lesley Adkins 1998 page 279; Religions of the ancient world by Sarah Iles Johnston 2004 page 370; Hansen, "The Athenian Democracy in the Age of Demosthenes", Wiley, 1991, p. 230 (we also read that source) en.wikipedia.org
- Wikipedia, "Randomness" (CC BY-SA 4.0), which cites: Annotated readings in the history of statistics by Herbert Aron David, 2001 page 115. The 1866 edition of Venn's book (on Google books) does not include this ch (original not read by us) en.wikipedia.org
- Wikipedia, "Randomness" (CC BY-SA 4.0), which cites: Reinert, "Concept: Types of algorithms", Freie Universität Berlin, 2010 (original not read by us) en.wikipedia.org
- "Definition of randomness Dictionary.com", www.dictionary.com. facts only, no text reused. dictionary.com
- Terry Ritter, Randomness tests: a literature survey. ciphersbyritter.com. facts only, no text reused. ciphersbyritter.com
Each numbered sentence above was checked against the source it cites before publication. Sentences citing Wikipedia adapt text from the English Wikipedia article Randomness (contributors), used under CC BY-SA 4.0; this entry is available under the same licence. Other sources were used for facts only; no text or images are copied from them.
More in Probability & Statistics
Sources
Compiled from Wikipedia and the sources listed below. Text from Wikipedia is available under CC BY-SA 4.0; this entry is adapted from it.
- Wikipedia: Randomness (CC BY-SA 4.0).
- Word definitions: the Codexery glossary, each quoted from its Wikipedia article.
Spotted an error? Know more?
Reader corrections go straight into our review queue. Suggest an edit · How this site is sourced