Revision as of 14:59, 14 September 2008 view sourceJj137 (talk | contribs)Extended confirmed users53,689 editsm Changed protection level for "Randomness": add move protection, since there have been problems with that (expires 14:59, 14 May 2009 (UTC))← Previous edit | Latest revision as of 14:42, 3 December 2024 view source Citation bot (talk | contribs)Bots5,406,762 edits Added doi-broken-date. | Use this bot. Report bugs. | Suggested by Dominic3203 | Linked from User:GastonRabbit/Encyclopædia_Britannica_Takeover | #UCB_webform_linked 366/482 | ||
Line 1: | Line 1: | ||
{{redirect|Random|a random Misplaced Pages article|Special:Random|information about Misplaced Pages's random article feature|Misplaced Pages:Random|other uses}} | |||
{{redirect|Random}} | |||
{{short description|Apparent lack of pattern or predictability in events}} | |||
{{sprotected2}} | |||
{{pp-move-indef}} | |||
{{Use dmy dates|date=September 2020}} | |||
{{Probability fundamentals}} | |||
] ]]] | |||
'''Randomness''' is a lack of order, ], ], or predictability. A ] is a repeating process whose outcomes follow no describable deterministic pattern, but follow a ]. | |||
In common usage, '''randomness''' is the apparent or actual lack of definite ] or ] in information.<ref>The '']'' defines "random" as "Having no definite aim or purpose; not sent or guided in a particular direction; made, done, occurring, etc., without method or conscious choice; haphazard."</ref><ref name=":0">{{Cite web|url=https://www.dictionary.com/browse/randomness|title=Definition of randomness {{!}} Dictionary.com|website=www.dictionary.com|language=en|access-date=2019-11-21}}</ref> A random sequence of events, ]s or steps often has no ] and does not follow an intelligible pattern or combination. Individual random events are, by definition, unpredictable, but if there is a known ], the frequency of different outcomes over repeated events (or "trials") is predictable.<ref group="note">Strictly speaking, the frequency of an outcome will converge ] to a predictable value as the number of trials becomes arbitrarily large. Non-convergence or convergence to a different value is possible, but has ] zero. Consistent non-convergence is thus evidence of the lack of a fixed probability distribution, as in many evolutionary processes.</ref> For example, when throwing two ], the outcome of any particular roll is unpredictable, but a sum of 7 will tend to occur twice as often as 4. In this view, randomness is not haphazardness; it is a measure of uncertainty of an outcome. Randomness applies to concepts of chance, ], and ]. | |||
The fields of mathematics, probability, and statistics use formal definitions of randomness, typically assuming that there is some 'objective' probability distribution. In statistics, a ] is an assignment of a numerical value to each possible outcome of an ]. This association facilitates the identification and the calculation of probabilities of the events. Random variables can appear in ]s. A ] is a sequence of random variables whose outcomes do not follow a ] pattern, but follow an evolution described by ]s. These and other constructs are extremely useful in ] and the various ]. | |||
The term is often used in ] to signify well-defined statistical properties, such as a lack of ] or ]. ]s, which rely on random input, are important techniques of ].<ref>, Jun Liu, Professor of Statistics, Harvard University</ref> Random selection is an official method to resolve ] elections in some jurisdictions<ref>Municipal Elections Act (Ontario, Canada) 1996, c. 32, Sched., s. 62 (3) : "If the recount indicates that two or more candidates who cannot both or all be declared elected to an office have received the same number of votes, the clerk shall choose the successful candidate or candidates by lot."</ref>, and is even an ancient method of ], as in ], the ], and ]. | |||
Randomness is most often used in ] to signify well-defined statistical properties. ]s, which rely on random input (such as from ] or ]s), are important techniques in science, particularly in the field of ].<ref>, Jun Liu, Professor of Statistics, Harvard University</ref> By analogy, ]s use ]. | |||
==History== | |||
Humankind has been concerned with random physical processes since pre-historic times. Examples are ] (], reading messages in casting lots), the use of ] in the ], and the frequent references to the casting of lots found in the ]. | |||
Random selection, when narrowly associated with a ], is a method of selecting items (often called units) from a population where the probability of choosing a specific item is the proportion of those items in the population. For example, with a bowl containing just 10 red marbles and 90 blue marbles, a random selection mechanism would choose a red marble with probability 1/10. A random selection mechanism that selected 10 marbles from this bowl would not necessarily result in 1 red and 9 blue. In situations where a population consists of items that are distinguishable, a random selection mechanism requires equal probabilities for any item to be chosen. That is, if the selection process is such that each member of a population, say research subjects, has the same probability of being chosen, then we can say the selection process is random.<ref name=":0" /> | |||
Despite the prevalence of gambling in all times and cultures, for a long time there was little inquiry into the subject. Though ] and ] wrote about ], the first mathematical treatments were given by ], ] and ]. The classical version of ] that they developed proceeds from the assumption that outcomes of random processes are equally likely; thus they were among the first to give a definition of randomness in statistical terms. The concept of ] was later developed into the concept of ] in ]. | |||
According to ], pure randomness (in the sense of there being no discernible pattern) is impossible, especially for large structures. Mathematician ] suggested that "while disorder is more probable in general, complete disorder is impossible".<ref>{{cite journal|author=Hans Jürgen Prömel|year=2005|title=Complete Disorder is Impossible: The Mathematical Work of Walter Deuber|journal=]|publisher=Cambridge University Press|volume=14|pages=3–16|doi=10.1017/S0963548304006674|doi-broken-date=3 December 2024 |s2cid=37243306|url=http://edoc.hu-berlin.de/18452/28352 }}</ref> Misunderstanding this can lead to numerous ].<ref>Ted.com, (May 2016). </ref> ] stated that "given the impossibility of true randomness, the effort is directed towards studying degrees of randomness".<ref name="calude2017">], (2017). in "The Incomputable Journeys Beyond the Turing Barrier" Editors: ], ], 169–181, doi:10.1007/978-3-319-43669-2_11.</ref> It can be proven that there is infinite hierarchy (in terms of quality or strength) of forms of randomness.<ref name="calude2017" /> | |||
In the early 1960s ], ] and ] introduced the notion of ], in which the randomness of a sequence depends on whether it is possible to ] it. | |||
== |
== History == | ||
{{Main|History of randomness}} | |||
] of dice players in ]]] | |||
In ancient history, the concepts of chance and randomness were intertwined with that of fate. Many ancient peoples threw ] to determine fate, and this later evolved into games of chance. Most ancient cultures used various methods of ] to attempt to circumvent randomness and fate.<ref>''Handbook to life in ancient Rome'' by Lesley Adkins 1998 {{isbn|0-19-512332-8}} page 279</ref><ref>''Religions of the ancient world'' by Sarah Iles Johnston 2004 {{isbn|0-674-01517-7}} page 370</ref> Beyond ] and ], randomness has been attested for ] since at least ancient ] in the form of a ].<ref name=Hansen>{{cite book | |||
| last = Hansen | |||
| first = Mogens Herman | |||
| date = 1991 | |||
| title = The Athenian Democracy in the Age of Demosthenes | |||
| page = | |||
| publisher = Wiley | |||
| url = https://archive.org/details/atheniandemocrac00hans | |||
| author-link = Mogens Herman Hansen | |||
| isbn = 9780631180173 | |||
}}</ref> | |||
The formalization of odds and chance was perhaps earliest done by the Chinese of 3,000 years ago. The Greek philosophers discussed randomness at length, but only in non-quantitative forms. It was only in the 16th century that Italian mathematicians began to formalize the odds associated with various games of chance. The invention of ] had a positive impact on the formal study of randomness. In the 1888 edition of his book ''The Logic of Chance'', ] wrote a chapter on ''The conception of randomness'' that included his view of the randomness of the digits of ] (π), by using them to construct a ] in two dimensions.<ref>''Annotated readings in the history of statistics'' by Herbert Aron David, 2001 {{isbn|0-387-98844-0}} page 115. The 1866 edition of Venn's book (on Google books) does not include this chapter.</ref> | |||
The early part of the 20th century saw a rapid growth in the formal analysis of randomness, as various approaches to the mathematical foundations of probability were introduced. In the mid-to-late-20th century, ideas of ] introduced new dimensions to the field via the concept of ]. | |||
Although randomness had often been viewed as an obstacle and a nuisance for many centuries, in the 20th century computer scientists began to realize that the ''deliberate'' introduction of randomness into computations can be an effective tool for designing better algorithms. In some cases, such ] even outperform the best deterministic methods.<ref>{{Cite web|url=http://www.mi.fu-berlin.de/pub/ABI/DiscretMathWS10/runtime.pdf|title=Concept: Types of algorithms|last=Reinert|first=Knut|date=2010|website=Freie Universität Berlin|access-date=2019-11-20}}</ref> | |||
== In science == | |||
Many scientific fields are concerned with randomness: | Many scientific fields are concerned with randomness: | ||
<!-- Please keep entries in alphabetical order & add a short description ] --> | |||
{{div col|colwidth=20em}} | |||
* ] | * ] | ||
* ] | * ] | ||
Line 20: | Line 48: | ||
* ] | * ] | ||
* ] | * ] | ||
*] | |||
* ] | * ] | ||
* ] | * ] | ||
* |
*] | ||
* ] | * ] | ||
* ] | |||
{{div col end}} | |||
=== In the physical sciences === | === In the physical sciences === | ||
In the 19th century, scientists used the idea of random motions of molecules in the development of ] to explain phenomena in ] and ]. | |||
] of ], existing in superimposed dead and alive states until observed, hinges on the randomness of atomic decay]] | |||
In the 19th century scientists used the idea of random motions of molecules in the development of ] in order to explain phenomena in ] and ]. | |||
According to several standard interpretations of ], microscopic phenomena are objectively random. That is, in an experiment |
According to several standard interpretations of ], microscopic phenomena are objectively random.<ref>{{Cite journal |last1=Zeilinger |first1=Anton |last2=Aspelmeyer |first2=Markus |last3=Żukowski |first3=Marek |last4=Brukner |first4=Časlav |last5=Kaltenbaek |first5=Rainer |last6=Paterek |first6=Tomasz |last7=Gröblacher |first7=Simon |date=April 2007 |title=An experimental test of non-local realism |journal=Nature |language=en |volume=446 |issue=7138 |pages=871–875 |doi=10.1038/nature05677 |pmid=17443179 |issn=1476-4687|arxiv=0704.2529 |bibcode=2007Natur.446..871G |s2cid=4412358 }}</ref> That is, in an experiment that controls all causally relevant parameters, some aspects of the outcome still vary randomly. For example, if a single unstable ] is placed in a controlled environment, it cannot be predicted how long it will take for the atom to decay—only the probability of decay in a given time.<ref>"Each nucleus decays spontaneously, at random, in accordance with the blind workings of chance." ''Q for Quantum'', ]</ref> Thus, quantum mechanics does not specify the outcome of individual experiments, but only the probabilities. ] reject the view that nature contains irreducible randomness: such theories posit that in the processes that appear random, properties with a certain statistical distribution are at work behind the scenes, determining the outcome in each case. | ||
=== In biology === | === In biology === | ||
The ] ascribes the observed diversity of life to random genetic ]s followed by ]. The latter retains some random mutations in the ] due to the systematically improved chance for survival and reproduction that those mutated genes confer on individuals who possess them. The location of the mutation is not entirely random however as e.g. biologically important regions may be more protected from mutations.<ref>{{cite news |title=Study challenges evolutionary theory that DNA mutations are random |url=https://phys.org/news/2022-01-evolutionary-theory-dna-mutations-random.html |access-date=12 February 2022 |work=] |language=en}}</ref><ref>{{cite journal |last1=Monroe |first1=J. Grey |last2=Srikant |first2=Thanvi |last3=Carbonell-Bejerano |first3=Pablo |last4=Becker |first4=Claude |last5=Lensink |first5=Mariele |last6=Exposito-Alonso |first6=Moises |last7=Klein |first7=Marie |last8=Hildebrandt |first8=Julia |last9=Neumann |first9=Manuela |last10=Kliebenstein |first10=Daniel |last11=Weng |first11=Mao-Lun |last12=Imbert |first12=Eric |last13=Ågren |first13=Jon |last14=Rutter |first14=Matthew T. |last15=Fenster |first15=Charles B. |last16=Weigel |first16=Detlef |title=Mutation bias reflects natural selection in Arabidopsis thaliana |journal=Nature |date=February 2022 |volume=602 |issue=7895 |pages=101–105 |doi=10.1038/s41586-021-04269-6 |pmid=35022609 |pmc=8810380 |bibcode=2022Natur.602..101M |language=en |issn=1476-4687}}</ref><ref>{{cite journal |last1=Belfield |first1=Eric J. |last2=Ding |first2=Zhong Jie |last3=Jamieson |first3=Fiona J.C. |last4=Visscher |first4=Anne M. |last5=Zheng |first5=Shao Jian |last6=Mithani |first6=Aziz |last7=Harberd |first7=Nicholas P. |title=DNA mismatch repair preferentially protects genes from mutation |journal=Genome Research |date=January 2018 |volume=28 |issue=1 |pages=66–74 |doi=10.1101/gr.219303.116|pmid=29233924 |pmc=5749183 }}</ref> | |||
The ] ascribes the observed diversity of life to ], in which random genetic ]s, some of which are retained in the ] due to the ''non-random'' improved chance for survival and reproduction that those mutated genes confer on individuals who possess them. | |||
Several authors also claim that evolution (and sometimes development) requires a specific form of randomness, namely the introduction of qualitatively new behaviors. Instead of the choice of one possibility among several pre-given ones, this randomness corresponds to the formation of new possibilities.<ref>{{Cite book|last1=Longo|first1=Giuseppe|last2=Montévil|first2=Maël|last3=Kauffman|first3=Stuart|title=Proceedings of the 14th annual conference companion on Genetic and evolutionary computation |chapter=No entailing laws, but enablement in the evolution of the biosphere |date=2012-01-01|url=https://www.academia.edu/11720588|series=GECCO '12|location=New York, NY, US|publisher=ACM|pages=1379–1392|doi=10.1145/2330784.2330946|isbn=9781450311786|arxiv=1201.2069|citeseerx=10.1.1.701.3838|s2cid=15609415}}</ref><ref>{{Cite journal|last1=Longo|first1=Giuseppe|last2=Montévil|first2=Maël|date=2013-10-01|title=Extended criticality, phase spaces and enablement in biology|url=https://www.academia.edu/11720575|journal=Chaos, Solitons & Fractals|series=Emergent Critical Brain Dynamics|volume=55|pages=64–79|doi=10.1016/j.chaos.2013.03.008|bibcode=2013CSF....55...64L|s2cid=55589891 }}</ref> | |||
The characteristics of an organism arise to some extent deterministically (e.g., under the influence of genes and the environment) and to some extent randomly. For example, the ''density'' of ] that appear on a person's skin is controlled by genes and exposure to light; whereas the exact location of ''individual'' freckles seems to be random.<ref>{{cite journal |last= Breathnach |first= A. S. |year= 1982 |title= A long-term hypopigmentary effect of thorium-X on freckled skin |journal= British Journal of Dermatology |volume= 106 |issue= 1 |pages= 19–25 |doi= 10.1111/j.1365-2133.1982.tb00897.x |quote= The distribution of freckles seems to be entirely random, and not associated with any other obviously punctuate anatomical or physiological feature of skin.}}</ref> | |||
The characteristics of an organism arise to some extent deterministically (e.g., under the influence of genes and the environment), and to some extent randomly. For example, the ''density'' of ] that appear on a person's skin is controlled by genes and exposure to light; whereas the exact location of ''individual'' freckles seems random.<ref>{{cite journal |last= Breathnach |first= A. S. |year= 1982 |title= A long-term hypopigmentary effect of thorium-X on freckled skin |journal= British Journal of Dermatology |volume= 106 |issue= 1 |pages= 19–25 |doi= 10.1111/j.1365-2133.1982.tb00897.x |quote= The distribution of freckles seems entirely random, and not associated with any other obviously punctuate anatomical or physiological feature of skin. |pmid= 7059501|s2cid= 72016377 }}</ref> | |||
Randomness is important if an animal is to behave in a way that is unpredictable to others. For instance, insects in flight tend to move about with random changes in direction, making it difficult for pursuing predators to predict their trajectories. | |||
As far as behavior is concerned, randomness is important if an animal is to behave in a way that is unpredictable to others. For instance, insects in flight tend to move about with random changes in direction, making it difficult for pursuing predators to predict their trajectories. | |||
=== In mathematics === | === In mathematics === | ||
The mathematical theory of ] arose from attempts to formulate mathematical descriptions of chance events, originally in the context of ] but |
The mathematical theory of ] arose from attempts to formulate mathematical descriptions of chance events, originally in the context of ], but later in connection with physics. ] is used to infer an underlying ] of a collection of empirical observations. For the purposes of ], it is necessary to have a large supply of ]—or means to generate them on demand. | ||
] studies, among other topics, what constitutes a ]. The central idea is that a string of ]s is random if and only if it is shorter than any computer program that can produce that string (]) |
] studies, among other topics, what constitutes a ]. The central idea is that a string of ]s is random if and only if it is shorter than any computer program that can produce that string (]), which means that random strings are those that cannot be ]. Pioneers of this field include ] and his student ], ], and ]. For the notion of infinite sequence, mathematicians generally accept ]'s semi-eponymous definition: An infinite sequence is random if and only if it withstands all recursively enumerable null sets.<ref>{{Cite journal|last=Martin-Löf|first=Per|date=1966|title=The definition of random sequences|journal=Information and Control|language=en|volume=9|issue=6|pages=602–619|doi=10.1016/S0019-9958(66)80018-9|doi-access=free}}</ref> The other notions of random sequences include, among others, recursive randomness and Schnorr randomness, which are based on recursively computable martingales. It was shown by ] that these randomness notions are generally different.<ref>Yongge Wang: Randomness and Complexity. PhD Thesis, 1996. http://webpages.uncc.edu/yonwang/papers/thesis.pdf</ref> | ||
Randomness occurs in numbers such as ] and ]. The decimal digits of pi constitute an infinite sequence and "never repeat in a cyclical fashion." Numbers like pi are also considered likely to be ]: | |||
=== In information science === | |||
{{Quote | |||
In information science irrelevant or meaningless data is considered to be noise. Noise consists of a large number of transient disturbances with a statistically randomized time distribution. | |||
|text = Pi certainly seems to behave this way. In the first six billion decimal places of pi, each of the digits from 0 through 9 shows up about six hundred million times. Yet such results, conceivably accidental, do not prove normality even in base 10, much less normality in other number bases.<ref>{{cite web |url=http://www.lbl.gov/Science-Articles/Archive/pi-random.html |title=Are the digits of pi random? researcher may hold the key |publisher=Lbl.gov |date=2001-07-23 |access-date=2012-07-27 |archive-date=20 October 2007 |archive-url=https://web.archive.org/web/20071020010208/http://lbl.gov/Science-Articles/Archive/pi-random.html |url-status=dead }}</ref> | |||
}} | |||
=== In statistics === | |||
In ], randomness in a signal is called '''noise''' and is opposed to that component of its variation that is causally attributable to the source, the '''signal'''. | |||
{{main|Statistical randomness}} | |||
{{see also|Random error}} | |||
In statistics, randomness is commonly used to create ]. This allows surveys of completely random groups of people to provide realistic data that is reflective of the population. Common methods of doing this include drawing names out of a hat or using a random digit chart (a large table of random digits). | |||
=== In finance === | |||
The ] considers that asset prices in an organized ] evolve at random. | |||
Other so called random factors intervene in trends and patterns to do with Supply and Demand distributions. As well as this, the random factor of the environment itself results in fluctuations in stock and broker markets. | |||
=== |
=== In information science === | ||
In information science, irrelevant or meaningless data is considered noise. Noise consists of numerous transient disturbances, with a statistically randomized time distribution. | |||
Randomness is an objective property. Nevertheless, what ''appears'' random to one observer may not appear random to another observer. Consider two observers of a sequence of bits, only one of whom has the cryptographic key needed to turn the sequence of bits into a readable message. The message is not random, but is unpredictable for one of the observers. | |||
One of the intriguing aspects of random processes is that it is hard to know whether the process is truly random. The observer can always suspect that there is some "key" that unlocks the message. This is one of the foundations of ] and is also what is a driving motive, ], for discovery in science and mathematics. | |||
In ], randomness in a signal is called "noise", and is opposed to that component of its variation that is causally attributable to the source, the signal. | |||
Under the cosmological hypothesis of ] there is no randomness in the universe, only ], since there is only one possible outcome to all events in the universe. No event under determinism can be defined as having ] since again there is only one universal outcome. | |||
In terms of the development of random networks, for communication randomness rests on the two simple assumptions of ] and ], who said that there were a fixed number of nodes and this number remained fixed for the life of the network, and that all nodes were equal and linked randomly to each other.{{Clarify|date=March 2011}}<ref>Laszso Barabasi, (2003), Linked, Rich Gets Richer, P81</ref> | |||
Some mathematically defined sequences, such as the decimals of ], exhibit some of the same characteristics as random sequences, but because they are generated by a describable mechanism they are called '']''. To an observer who does not know the mechanism, a pseudorandom sequence is unpredictable. | |||
=== In finance === | |||
Chaotic systems are unpredictable in practice due to their extreme dependence on initial conditions. Whether or not they are unpredictable in terms of ] is a subject of current research. At least in some disciplines of computability theory the notion of randomness turns out to be identified with computational unpredictability. | |||
The ] considers that asset prices in an organized ] evolve at random, in the sense that the expected value of their change is zero but the actual value may turn out to be positive or negative. More generally, asset prices are influenced by a variety of unpredictable events in the general economic environment. | |||
=== In politics === | |||
Randomness of a phenomenon is not itself 'random'. It can often be precisely characterized, usually in terms of probability or expected value. For instance quantum mechanics allows a very precise calculation of the half-lives of atoms even though the process of atomic decay is a random one. More simply, though we cannot predict the outcome of a single toss of a fair coin, we can characterize its general behavior by saying that if a large number of tosses are made, roughly half of them will show up "Heads". ] and the ] are precise characterizations of ] phenomena which are random on the ] level. | |||
Random selection can be an official method to resolve ] elections in some jurisdictions.<ref>Municipal Elections Act (Ontario, Canada) 1996, c. 32, Sched., s. 62 (3) : "If the recount indicates that two or more candidates who cannot both or all be declared elected to an office have received the same number of votes, the clerk shall choose the successful candidate or candidates by lot."</ref> Its use in politics originates long ago. Many offices in ] were chosen by lot instead of modern voting. | |||
== Randomness and religion == | |||
Some theologians have attempted to resolve the apparent contradiction between an omniscient deity, or a ], and ] using randomness. ] have a strong belief in randomness and unpredictability. ] philosophy states that any event is the result of previous events (]) and as such there is no such thing as a random event nor a 'first' event. | |||
== Randomness and religion == | |||
], the forefather of ], believed that there was nothing random based on his understanding of the ]. As an outcome of his understanding of randomness he strongly felt that free will was limited to low level decision making by humans. Therefore, when someone sins against another, decision making is only limited to how one responds, preferably through forgiveness and loving actions. He believed based on Biblical scripture that humans cannot will themselves, faith, salvation, sanctification, or other gifts from God. Additionally, the best people could do according to his understanding was not sin but they fall short and free will cannot achieve this objective. Thus, in his view absolute free will and unbounded randomness are severely limited to the point that behaviors may even be patterned or ordered and not random. This is a point emphasized by the field of ]. | |||
Randomness can be seen as conflicting with the ] ideas of some religions, such as those where the universe is created by an omniscient deity who is aware of all past and future events. If the universe is regarded to have a purpose, then randomness can be seen as impossible. This is one of the rationales for religious opposition to ], which states that ] selection is applied to the results of random genetic variation. | |||
These notions and more in Christianity often lend to a highly deterministic worldview and that the concept of random events is not possible. Especially, if purpose is part of this universe then randomness, by definition, is not possible. This is also one of the rationales for religious opposition to ], where, according to theory, (non-random) selection is applied to the results of random genetic variation. | |||
] and ] philosophies state that any event is the result of previous events, as is reflected in the concept of ]. As such, this conception is at odds with the idea of randomness, and any reconciliation between both of them would require an explanation.<ref>{{cite book|last=Reichenbach|first=Bruce|title=The Law of Karma: A Philosophical Study|url=https://books.google.com/books?id=euWuCwAAQBAJ&pg=PA121|year=1990|publisher=Palgrave Macmillan UK|isbn=978-1-349-11899-1|page=121}}</ref> | |||
], a Stanford computer scientist and Christian commentator, remarks that he finds pseudo-random numbers useful and applies them with purpose. He then extends this thought to God who may use randomness with purpose to allow free will to certain degrees. Knuth believes that God is interested in people's decisions and limited free will allows a certain degree of decision making. Knuth, based on his understanding of ] and entanglement, comments that God exerts dynamic control over the world without violating any laws of physics suggesting that what appears to be random to humans may not, in fact, be so random.<ref>Donald Knuth, "Things A Computer Scientist Rarely Talks About", Pg 185, 190-191, CSLI</ref> | |||
In some religious contexts, procedures that are commonly perceived as randomizers are used for divination. ] uses the casting of bones or dice to reveal what is seen as the will of the gods. | |||
], a 20th century Christian philosopher, discussed free will at length. On the matter of human will, Lewis wrote: "God willed the free will of men and angels in spite of His knowledge that it could lead in some cases to sin and thence to suffering: i.e., He thought freedom worth creating even at that price." In his radio broadcast Lewis indicated that God "gave free will. He gave them free will because a world of mere automata could never love…" Lewis, believing in free will, had an indirect belief in randomness by setting up a dependency of love on free will.{{Fact|date=April 2007}} | |||
== Applications == | |||
In some contexts, procedures that are commonly perceived as randomizers - drawing lots or the like - are used for divination, e.g. to reveal the will of the gods; see e.g. ]. | |||
== Applications and use of randomness == | |||
{{main|Applications of randomness}} | {{main|Applications of randomness}} | ||
In most of its mathematical, political, social and religious |
In most of its mathematical, political, social and religious uses, randomness is used for its innate "fairness" and lack of bias. | ||
''' |
'''Politics''': ] was based on the concept of ] (equality of political rights), and used complex allotment machines to ensure that the positions on the ruling committees that ran Athens were fairly allocated. ] is now restricted to selecting jurors in Anglo-Saxon legal systems, and in situations where "fairness" is approximated by ], such as selecting ]s and military ] lotteries. | ||
''' |
'''Games''': Random numbers were first investigated in the context of ], and many randomizing devices, such as ], ], and ] wheels, were first developed for use in gambling. The ability to produce random numbers fairly is vital to electronic gambling, and, as such, the methods used to create them are usually regulated by government ]s. Random drawings are also used to determine ] winners. In fact, randomness has been used for games of chance throughout history, and to select out individuals for an unwanted task in a fair way (see ]). | ||
'''Sports''': Some sports, including ], use ]es to randomly select starting conditions for games or ] tied teams for ]. The ] uses a weighted ] to order teams in its draft. | |||
'''Mathematical''': Random numbers are also used where their use is mathematically important, such as sampling for ]s and for statistical sampling in ] systems. Computational solutions for some types of problems use random numbers extensively, such as in the ] and in ]s. | |||
'''Mathematics''': Random numbers are also employed where their use is mathematically important, such as sampling for ]s and for statistical sampling in ] systems. Computational solutions for some types of problems use random numbers extensively, such as in the ] and in ]s. | |||
'''Medicine''': Random allocation of a clinical intervention is used to reduce bias in controlled trials (e.g. ]). | |||
'''Medicine''': Random allocation of a clinical intervention is used to reduce bias in controlled trials (e.g., ]). | |||
'''Religious''': Although not intended to be random, various forms of ] such as ] see what appears to be a random event as a means for a divine being to communicate their will. (See also ] and ]). | |||
'''Religion''': Although not intended to be random, various forms of ] such as ] see what appears to be a random event as a means for a divine being to communicate their will (see also ] and ] for more). | |||
=== Generating randomness === | |||
== Generation == | |||
{{main|Random number generation}} | {{main|Random number generation}} | ||
] can be used as a source of apparent randomness, because its behavior is very sensitive to the initial conditions.]] | ] can be used as a source of apparent randomness, because its behavior is very sensitive to the initial conditions.]] | ||
It is generally accepted that there exist three mechanisms responsible for (apparently) random behavior in systems: | |||
# ''Randomness'' coming from the environment (for example, ], but also ]s). | |||
It is generally accepted that there exist three mechanisms responsible for (apparently) ''random'' behavior in systems : | |||
# ''Randomness'' coming from the initial conditions. This aspect is studied by ], and is observed in systems whose behavior is very sensitive to small variations in initial conditions (such as ] machines and ]). | |||
# ''Randomness'' intrinsically generated by the system. This is also called ], and is the kind used in ]s. There are many algorithms (based on ] or ]) for generating pseudorandom numbers. The behavior of the system can be determined by knowing the ] and the algorithm used. These methods are often quicker than getting "true" randomness from the environment. | |||
# ''Randomness'' coming from the environment (for example, ], but also ]s) | |||
# ''Randomness'' coming from the initial conditions. This aspect is studied by ], and is observed in systems whose behavior is very sensitive to small variations in initial conditions (such as ] machines, ] ...). | |||
# ''Randomness'' intrinsically generated by the system. This is also called ], and is the kind used in ]s. There are many algorithms (based on arithmetics or ]) to generate pseudorandom numbers. The behavior of the system can be determined by knowing the ] and the algorithm used. These methods are quicker than getting "true" ''randomness'' from the environment. | |||
The many ] have led to many different methods for generating random data. These methods may vary as to how unpredictable or ] they are, and how quickly they can generate random numbers. | The many ] have led to many different methods for generating random data. These methods may vary as to how unpredictable or ] they are, and how quickly they can generate random numbers. | ||
Before the advent of computational ]s, generating large amounts of sufficiently random numbers (important in statistics) required a lot of work. Results would sometimes be collected and distributed as ]s. | Before the advent of computational ]s, generating large amounts of sufficiently random numbers (which is important in statistics) required a lot of work. Results would sometimes be collected and distributed as ]s. | ||
== Measures and tests == | |||
{{main|Randomness tests}} | |||
There are many practical measures of randomness for a binary sequence. These include measures based on frequency, discrete transforms, and complexity or a mixture of these. These include tests by Kak, Phillips, Yuen, Hopkins, Beth and Dai, Mund, and Marsaglia and Zaman.<ref>Terry Ritter, Randomness tests: a literature survey. http://www.ciphersbyritter.com/RES/RANDTEST.HTM </ref> | |||
There are many practical measures of randomness for a binary sequence. These include measures based on frequency, ]s, ], or a mixture of these, such as the tests by Kak, Phillips, Yuen, Hopkins, Beth and Dai, Mund, and Marsaglia and Zaman.<ref>Terry Ritter, Randomness tests: a literature survey. </ref> | |||
] has been used to certify the presence of genuine or strong form of randomness in a given string of numbers.<ref>{{cite journal|last1=Pironio |display-authors=etal|first1=S.|title=Random Numbers Certified by Bell's Theorem|journal=Nature|volume=464|issue=7291|pages=1021–1024|doi=10.1038/nature09008|pmid=20393558|year=2010|arxiv=0911.3427|bibcode=2010Natur.464.1021P|s2cid=4300790}}</ref> | |||
=== Links related to generating randomness === | |||
* ] | |||
* ] | |||
* ] | |||
* ] | |||
* ] | |||
* ] | |||
* ] | |||
* ] | |||
* ] | |||
* ] | |||
* ] | |||
* ] | |||
==Misconceptions |
== Misconceptions and logical fallacies == | ||
] switches fast and seemingly ''at random''. However, this may follow a scheme which a human could only recognize after a scientific-style supervision.]] | |||
{{main|Gambler's fallacy}} | {{main|Gambler's fallacy}} | ||
Popular perceptions of randomness are frequently |
Popular perceptions of randomness are frequently mistaken, and are often based on fallacious reasoning or intuitions. | ||
=== |
=== Fallacy: a number is "due" === | ||
{{See also|Coupon collector's problem}} | |||
This argument says that "since all numbers will eventually appear in a random selection, those that have not come up yet are 'due' and thus more likely to come up soon". This logic is only correct if applied to a system where numbers that come up are removed from the system, such as when ]s are drawn and not returned to the deck. It is true, for example, that once a jack is removed from the deck, the next draw is less likely to be a jack and more likely to be some other card. However, if the jack is returned to the deck, and the deck is thoroughly reshuffled, there is an equal chance of drawing a jack or any other card the next time. The same truth applies to any other case where objects are selected independently and nothing is removed from the system after each event, such as a die roll, coin toss or most ] number selection schemes. A way to look at it is to note that random processes such as throwing coins don't have memory, making it impossible for past outcomes to affect the present and future. | |||
This argument is, "In a random selection of numbers, since all numbers eventually appear, those that have not come up yet are 'due', and thus more likely to come up soon." This logic is only correct if applied to a system where numbers that come up are removed from the system, such as when ]s are drawn and not returned to the deck. In this case, once a jack is removed from the deck, the next draw is less likely to be a jack and more likely to be some other card. However, if the jack is returned to the deck, and the deck is thoroughly reshuffled, a jack is as likely to be drawn as any other card. The same applies in any other process where objects are selected independently, and none are removed after each event, such as the roll of a die, a coin toss, or most ] number selection schemes. Truly random processes such as these do not have memory, which makes it impossible for past outcomes to affect future outcomes. In fact, there is no finite number of trials that can guarantee a success. | |||
===A number is "cursed"=== | |||
{{seealso|Benford's law}} | |||
This argument is almost the reverse of the above, and says that numbers which have come up less often in the past will continue to come up less often in the future. A similar "number is 'blessed'" argument might be made saying that numbers which have come up more often in the past are likely to do so in the future. This logic is valid if and only if the roll might be somehow biased — for example, with weighted dice. If we know for certain that the roll is fair, then previous events give no indication of future events. | |||
=== Fallacy: a number is "cursed" or "blessed" === | |||
Note that in nature, unexpected or uncertain events rarely occur with perfectly equal frequencies, so ] which events are likely to have higher probability by observing outcomes makes sense. What is fallacious is to apply this logic to systems which are specially designed so that all outcomes are equally likely — such as dice, roulette wheels, and so on. | |||
{{See also|Benford's law}} | |||
In a random sequence of numbers, a number may be said to be cursed because it has come up less often in the past, and so it is thought that it will occur less often in the future. A number may be assumed to be blessed because it has occurred more often than others in the past, and so it is thought likely to come up more often in the future. This logic is valid only if the randomisation might be biased, for example if a die is suspected to be loaded then its failure to roll enough sixes would be evidence of that loading. If the die is known to be fair, then previous rolls can give no indication of future events. | |||
In nature, events rarely occur with a frequency that is known '']'', so observing outcomes to determine which events are more probable makes sense. However, it is fallacious to apply this logic to systems designed and known to make all outcomes equally likely, such as shuffled cards, dice, and roulette wheels. | |||
== Books == | |||
* ''Randomness'' by Deborah J. Bennett.Harvard University Press, 1998. ISBN 0-674-10745-4 | |||
* ''Random Measures, 4th ed.'' by ]. Academic Press, New York, London; Akademie-Verlag, Berlin (1986). MR0854102 | |||
* ''The Art of Computer Programming. Vol. 2: Seminumerical Algorithms, 3rd ed.'' by ], Reading, MA: Addison-Wesley, 1997. ISBN 0-201-89684-2 | |||
* ''], 2nd ed.'' by ]. Thomson Texere, 2004. ISBN 1-58799-190-X | |||
* ''Exploring Randomness'' by ]. Springer-Verlag London, 2001. ISBN 1-85233-417-7 | |||
* ''Random,'' by Kenneth Chan, includes a "Random Scale" for grading the level of randomness | |||
=== Fallacy: odds are never dynamic === | |||
== See also == | |||
In the beginning of a scenario, one might calculate the probability of a certain event. However, as soon as one gains more information about the scenario, one may need to re-calculate the probability accordingly. | |||
], when the host reveals one door that contains a goat, this provides new information that needs to be factored into the calculation of probabilities.]] | |||
* ] | |||
For example, when being told that a woman has two children, one might be interested in knowing if either of them is a girl, and if yes, the probability that the other child is also a girl. Considering the two events independently, one might expect that the probability that the other child is female is ½ (50%), but by building a ] illustrating all possible outcomes, one would notice that the probability is actually only ⅓ (33%). | |||
* ] | |||
* ] | |||
To be sure, the probability space does illustrate four ways of having these two children: boy-boy, girl-boy, boy-girl, and girl-girl. But once it is known that at least one of the children is female, this rules out the boy-boy scenario, leaving only three ways of having the two children: boy-girl, girl-boy, girl-girl. From this, it can be seen only ⅓ of these scenarios would have the other child also be a girl<ref name="NYOdds">{{cite news| url=https://www.nytimes.com/2008/06/08/books/review/Johnson-G-t.html?_r=1 | work=The New York Times | first=George | last=Johnson | title=Playing the Odds | date=8 June 2008}}</ref> (see ] for more). | |||
* ] | |||
* ] | |||
In general, by using a probability space, one is less likely to miss out on possible scenarios, or to neglect the importance of new information. This technique can be used to provide insights in other situations such as the ], a game show scenario in which a car is hidden behind one of three doors, and two goats are hidden as ]s behind the others. Once the contestant has chosen a door, the host opens one of the remaining doors to reveal a goat, eliminating that door as an option. With only two doors left (one with the car, the other with another goat), the player must decide to either keep their decision, or to switch and select the other door. Intuitively, one might think the player is choosing between two doors with equal probability, and that the opportunity to choose another door makes no difference. However, an analysis of the probability spaces would reveal that the contestant has received new information, and that changing to the other door would increase their chances of winning.<ref name="NYOdds" /> | |||
* ] | |||
* ] | |||
== See also == | |||
* ] | |||
{{Portal|Mathematics}} | |||
<!-- Please keep entries in alphabetical order & add a short description ] --> | |||
{{div col|colwidth=20em}} | |||
* ] | * ] | ||
* ] | |||
* ] | |||
* ] | * ] | ||
* ] | * ] | ||
* ] | |||
* ] | |||
* ] | |||
* ] | |||
* ]—generates random numbers using atmospheric noise | |||
* ] | |||
{{div col end}} | |||
== |
== Notes == | ||
{{reflist}} | {{reflist|group="note"}} | ||
== |
== References == | ||
{{Reflist|30em}} | |||
{{wiktionarypar|randomness}} | |||
== Further reading == | |||
* ''Randomness'' by ]. Harvard University Press, 1998. {{isbn|0-674-10745-4}}. | |||
* ''Random Measures, 4th ed.'' by ]. Academic Press, New York, London; Akademie-Verlag, Berlin, 1986. {{MR|0854102}}. | |||
* ''The Art of Computer Programming. Vol. 2: Seminumerical Algorithms, 3rd ed.'' by ]. Reading, MA: Addison-Wesley, 1997. {{isbn|0-201-89684-2}}. | |||
* ''], 2nd ed.'' by ]. Thomson Texere, 2004. {{isbn|1-58799-190-X}}. | |||
* ''Exploring Randomness'' by ]. Springer-Verlag London, 2001. {{isbn|1-85233-417-7}}. | |||
* ''Random'' by Kenneth Chan includes a "Random Scale" for grading the level of randomness. | |||
* ''The Drunkard’s Walk: How Randomness Rules our Lives'' by ]. Pantheon Books, New York, 2008. {{isbn|978-0-375-42404-5}}. | |||
== External links == | |||
{{wikiversity|Random}} | |||
{{Wiktionary|randomness}} | |||
{{wikiquote}} | {{wikiquote}} | ||
{{Commons category}} | |||
* generates random numbers | |||
* |
* Quantum random number generator with single photons as interactive experiment. | ||
* |
* generates random numbers from radioactive decay. | ||
* Quantum Random Bit Generator | |||
* | |||
* Fast Quantum Random Bit Generator | |||
* | |||
* | |||
* Chance | |||
* | |||
* | |||
* Chance | |||
* | |||
*, from the ] | |||
* , in ]'s ]. | |||
* | |||
{{Chaos theory}} | |||
] | |||
{{Statistics}} | |||
] | |||
] | |||
{{Authority control}} | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] | |||
] |
Latest revision as of 14:42, 3 December 2024
"Random" redirects here. For a random Misplaced Pages article, see Special:Random. For information about Misplaced Pages's random article feature, see Misplaced Pages:Random. For other uses, see Random (disambiguation). Apparent lack of pattern or predictability in events
Part of a series on statistics |
Probability theory |
---|
In common usage, randomness is the apparent or actual lack of definite pattern or predictability in information. A random sequence of events, symbols or steps often has no order and does not follow an intelligible pattern or combination. Individual random events are, by definition, unpredictable, but if there is a known probability distribution, the frequency of different outcomes over repeated events (or "trials") is predictable. For example, when throwing two dice, the outcome of any particular roll is unpredictable, but a sum of 7 will tend to occur twice as often as 4. In this view, randomness is not haphazardness; it is a measure of uncertainty of an outcome. Randomness applies to concepts of chance, probability, and information entropy.
The fields of mathematics, probability, and statistics use formal definitions of randomness, typically assuming that there is some 'objective' probability distribution. In statistics, a random variable is an assignment of a numerical value to each possible outcome of an event space. This association facilitates the identification and the calculation of probabilities of the events. Random variables can appear in random sequences. A random process is a sequence of random variables whose outcomes do not follow a deterministic pattern, but follow an evolution described by probability distributions. These and other constructs are extremely useful in probability theory and the various applications of randomness.
Randomness is most often used in statistics to signify well-defined statistical properties. Monte Carlo methods, which rely on random input (such as from random number generators or pseudorandom number generators), are important techniques in science, particularly in the field of computational science. By analogy, quasi-Monte Carlo methods use quasi-random number generators.
Random selection, when narrowly associated with a simple random sample, is a method of selecting items (often called units) from a population where the probability of choosing a specific item is the proportion of those items in the population. For example, with a bowl containing just 10 red marbles and 90 blue marbles, a random selection mechanism would choose a red marble with probability 1/10. A random selection mechanism that selected 10 marbles from this bowl would not necessarily result in 1 red and 9 blue. In situations where a population consists of items that are distinguishable, a random selection mechanism requires equal probabilities for any item to be chosen. That is, if the selection process is such that each member of a population, say research subjects, has the same probability of being chosen, then we can say the selection process is random.
According to Ramsey theory, pure randomness (in the sense of there being no discernible pattern) is impossible, especially for large structures. Mathematician Theodore Motzkin suggested that "while disorder is more probable in general, complete disorder is impossible". Misunderstanding this can lead to numerous conspiracy theories. Cristian S. Calude stated that "given the impossibility of true randomness, the effort is directed towards studying degrees of randomness". It can be proven that there is infinite hierarchy (in terms of quality or strength) of forms of randomness.
History
Main article: History of randomnessIn ancient history, the concepts of chance and randomness were intertwined with that of fate. Many ancient peoples threw dice to determine fate, and this later evolved into games of chance. Most ancient cultures used various methods of divination to attempt to circumvent randomness and fate. Beyond religion and games of chance, randomness has been attested for sortition since at least ancient Athenian democracy in the form of a kleroterion.
The formalization of odds and chance was perhaps earliest done by the Chinese of 3,000 years ago. The Greek philosophers discussed randomness at length, but only in non-quantitative forms. It was only in the 16th century that Italian mathematicians began to formalize the odds associated with various games of chance. The invention of calculus had a positive impact on the formal study of randomness. In the 1888 edition of his book The Logic of Chance, John Venn wrote a chapter on The conception of randomness that included his view of the randomness of the digits of pi (π), by using them to construct a random walk in two dimensions.
The early part of the 20th century saw a rapid growth in the formal analysis of randomness, as various approaches to the mathematical foundations of probability were introduced. In the mid-to-late-20th century, ideas of algorithmic information theory introduced new dimensions to the field via the concept of algorithmic randomness.
Although randomness had often been viewed as an obstacle and a nuisance for many centuries, in the 20th century computer scientists began to realize that the deliberate introduction of randomness into computations can be an effective tool for designing better algorithms. In some cases, such randomized algorithms even outperform the best deterministic methods.
In science
Many scientific fields are concerned with randomness:
- Algorithmic probability
- Chaos theory
- Cryptography
- Game theory
- Information theory
- Pattern recognition
- Percolation theory
- Probability theory
- Quantum mechanics
- Random walk
- Statistical mechanics
- Statistics
In the physical sciences
In the 19th century, scientists used the idea of random motions of molecules in the development of statistical mechanics to explain phenomena in thermodynamics and the properties of gases.
According to several standard interpretations of quantum mechanics, microscopic phenomena are objectively random. That is, in an experiment that controls all causally relevant parameters, some aspects of the outcome still vary randomly. For example, if a single unstable atom is placed in a controlled environment, it cannot be predicted how long it will take for the atom to decay—only the probability of decay in a given time. Thus, quantum mechanics does not specify the outcome of individual experiments, but only the probabilities. Hidden variable theories reject the view that nature contains irreducible randomness: such theories posit that in the processes that appear random, properties with a certain statistical distribution are at work behind the scenes, determining the outcome in each case.
In biology
The modern evolutionary synthesis ascribes the observed diversity of life to random genetic mutations followed by natural selection. The latter retains some random mutations in the gene pool due to the systematically improved chance for survival and reproduction that those mutated genes confer on individuals who possess them. The location of the mutation is not entirely random however as e.g. biologically important regions may be more protected from mutations.
Several authors also claim that evolution (and sometimes development) requires a specific form of randomness, namely the introduction of qualitatively new behaviors. Instead of the choice of one possibility among several pre-given ones, this randomness corresponds to the formation of new possibilities.
The characteristics of an organism arise to some extent deterministically (e.g., under the influence of genes and the environment), and to some extent randomly. For example, the density of freckles that appear on a person's skin is controlled by genes and exposure to light; whereas the exact location of individual freckles seems random.
As far as behavior is concerned, randomness is important if an animal is to behave in a way that is unpredictable to others. For instance, insects in flight tend to move about with random changes in direction, making it difficult for pursuing predators to predict their trajectories.
In mathematics
The mathematical theory of probability arose from attempts to formulate mathematical descriptions of chance events, originally in the context of gambling, but later in connection with physics. Statistics is used to infer an underlying probability distribution of a collection of empirical observations. For the purposes of simulation, it is necessary to have a large supply of random numbers—or means to generate them on demand.
Algorithmic information theory studies, among other topics, what constitutes a random sequence. The central idea is that a string of bits is random if and only if it is shorter than any computer program that can produce that string (Kolmogorov randomness), which means that random strings are those that cannot be compressed. Pioneers of this field include Andrey Kolmogorov and his student Per Martin-Löf, Ray Solomonoff, and Gregory Chaitin. For the notion of infinite sequence, mathematicians generally accept Per Martin-Löf's semi-eponymous definition: An infinite sequence is random if and only if it withstands all recursively enumerable null sets. The other notions of random sequences include, among others, recursive randomness and Schnorr randomness, which are based on recursively computable martingales. It was shown by Yongge Wang that these randomness notions are generally different.
Randomness occurs in numbers such as log(2) and pi. The decimal digits of pi constitute an infinite sequence and "never repeat in a cyclical fashion." Numbers like pi are also considered likely to be normal:
Pi certainly seems to behave this way. In the first six billion decimal places of pi, each of the digits from 0 through 9 shows up about six hundred million times. Yet such results, conceivably accidental, do not prove normality even in base 10, much less normality in other number bases.
In statistics
Main article: Statistical randomness See also: Random errorIn statistics, randomness is commonly used to create simple random samples. This allows surveys of completely random groups of people to provide realistic data that is reflective of the population. Common methods of doing this include drawing names out of a hat or using a random digit chart (a large table of random digits).
In information science
In information science, irrelevant or meaningless data is considered noise. Noise consists of numerous transient disturbances, with a statistically randomized time distribution.
In communication theory, randomness in a signal is called "noise", and is opposed to that component of its variation that is causally attributable to the source, the signal.
In terms of the development of random networks, for communication randomness rests on the two simple assumptions of Paul Erdős and Alfréd Rényi, who said that there were a fixed number of nodes and this number remained fixed for the life of the network, and that all nodes were equal and linked randomly to each other.
In finance
The random walk hypothesis considers that asset prices in an organized market evolve at random, in the sense that the expected value of their change is zero but the actual value may turn out to be positive or negative. More generally, asset prices are influenced by a variety of unpredictable events in the general economic environment.
In politics
Random selection can be an official method to resolve tied elections in some jurisdictions. Its use in politics originates long ago. Many offices in ancient Athens were chosen by lot instead of modern voting.
Randomness and religion
Randomness can be seen as conflicting with the deterministic ideas of some religions, such as those where the universe is created by an omniscient deity who is aware of all past and future events. If the universe is regarded to have a purpose, then randomness can be seen as impossible. This is one of the rationales for religious opposition to evolution, which states that non-random selection is applied to the results of random genetic variation.
Hindu and Buddhist philosophies state that any event is the result of previous events, as is reflected in the concept of karma. As such, this conception is at odds with the idea of randomness, and any reconciliation between both of them would require an explanation.
In some religious contexts, procedures that are commonly perceived as randomizers are used for divination. Cleromancy uses the casting of bones or dice to reveal what is seen as the will of the gods.
Applications
Main article: Applications of randomnessIn most of its mathematical, political, social and religious uses, randomness is used for its innate "fairness" and lack of bias.
Politics: Athenian democracy was based on the concept of isonomia (equality of political rights), and used complex allotment machines to ensure that the positions on the ruling committees that ran Athens were fairly allocated. Allotment is now restricted to selecting jurors in Anglo-Saxon legal systems, and in situations where "fairness" is approximated by randomization, such as selecting jurors and military draft lotteries.
Games: Random numbers were first investigated in the context of gambling, and many randomizing devices, such as dice, shuffling playing cards, and roulette wheels, were first developed for use in gambling. The ability to produce random numbers fairly is vital to electronic gambling, and, as such, the methods used to create them are usually regulated by government Gaming Control Boards. Random drawings are also used to determine lottery winners. In fact, randomness has been used for games of chance throughout history, and to select out individuals for an unwanted task in a fair way (see drawing straws).
Sports: Some sports, including American football, use coin tosses to randomly select starting conditions for games or seed tied teams for postseason play. The National Basketball Association uses a weighted lottery to order teams in its draft.
Mathematics: Random numbers are also employed where their use is mathematically important, such as sampling for opinion polls and for statistical sampling in quality control systems. Computational solutions for some types of problems use random numbers extensively, such as in the Monte Carlo method and in genetic algorithms.
Medicine: Random allocation of a clinical intervention is used to reduce bias in controlled trials (e.g., randomized controlled trials).
Religion: Although not intended to be random, various forms of divination such as cleromancy see what appears to be a random event as a means for a divine being to communicate their will (see also Free will and Determinism for more).
Generation
Main article: Random number generationIt is generally accepted that there exist three mechanisms responsible for (apparently) random behavior in systems:
- Randomness coming from the environment (for example, Brownian motion, but also hardware random number generators).
- Randomness coming from the initial conditions. This aspect is studied by chaos theory, and is observed in systems whose behavior is very sensitive to small variations in initial conditions (such as pachinko machines and dice).
- Randomness intrinsically generated by the system. This is also called pseudorandomness, and is the kind used in pseudo-random number generators. There are many algorithms (based on arithmetics or cellular automaton) for generating pseudorandom numbers. The behavior of the system can be determined by knowing the seed state and the algorithm used. These methods are often quicker than getting "true" randomness from the environment.
The many applications of randomness have led to many different methods for generating random data. These methods may vary as to how unpredictable or statistically random they are, and how quickly they can generate random numbers.
Before the advent of computational random number generators, generating large amounts of sufficiently random numbers (which is important in statistics) required a lot of work. Results would sometimes be collected and distributed as random number tables.
Measures and tests
Main article: Randomness testsThere are many practical measures of randomness for a binary sequence. These include measures based on frequency, discrete transforms, complexity, or a mixture of these, such as the tests by Kak, Phillips, Yuen, Hopkins, Beth and Dai, Mund, and Marsaglia and Zaman.
Quantum nonlocality has been used to certify the presence of genuine or strong form of randomness in a given string of numbers.
Misconceptions and logical fallacies
Main article: Gambler's fallacyPopular perceptions of randomness are frequently mistaken, and are often based on fallacious reasoning or intuitions.
Fallacy: a number is "due"
See also: Coupon collector's problemThis argument is, "In a random selection of numbers, since all numbers eventually appear, those that have not come up yet are 'due', and thus more likely to come up soon." This logic is only correct if applied to a system where numbers that come up are removed from the system, such as when playing cards are drawn and not returned to the deck. In this case, once a jack is removed from the deck, the next draw is less likely to be a jack and more likely to be some other card. However, if the jack is returned to the deck, and the deck is thoroughly reshuffled, a jack is as likely to be drawn as any other card. The same applies in any other process where objects are selected independently, and none are removed after each event, such as the roll of a die, a coin toss, or most lottery number selection schemes. Truly random processes such as these do not have memory, which makes it impossible for past outcomes to affect future outcomes. In fact, there is no finite number of trials that can guarantee a success.
Fallacy: a number is "cursed" or "blessed"
See also: Benford's lawIn a random sequence of numbers, a number may be said to be cursed because it has come up less often in the past, and so it is thought that it will occur less often in the future. A number may be assumed to be blessed because it has occurred more often than others in the past, and so it is thought likely to come up more often in the future. This logic is valid only if the randomisation might be biased, for example if a die is suspected to be loaded then its failure to roll enough sixes would be evidence of that loading. If the die is known to be fair, then previous rolls can give no indication of future events.
In nature, events rarely occur with a frequency that is known a priori, so observing outcomes to determine which events are more probable makes sense. However, it is fallacious to apply this logic to systems designed and known to make all outcomes equally likely, such as shuffled cards, dice, and roulette wheels.
Fallacy: odds are never dynamic
In the beginning of a scenario, one might calculate the probability of a certain event. However, as soon as one gains more information about the scenario, one may need to re-calculate the probability accordingly.
For example, when being told that a woman has two children, one might be interested in knowing if either of them is a girl, and if yes, the probability that the other child is also a girl. Considering the two events independently, one might expect that the probability that the other child is female is ½ (50%), but by building a probability space illustrating all possible outcomes, one would notice that the probability is actually only ⅓ (33%).
To be sure, the probability space does illustrate four ways of having these two children: boy-boy, girl-boy, boy-girl, and girl-girl. But once it is known that at least one of the children is female, this rules out the boy-boy scenario, leaving only three ways of having the two children: boy-girl, girl-boy, girl-girl. From this, it can be seen only ⅓ of these scenarios would have the other child also be a girl (see Boy or girl paradox for more).
In general, by using a probability space, one is less likely to miss out on possible scenarios, or to neglect the importance of new information. This technique can be used to provide insights in other situations such as the Monty Hall problem, a game show scenario in which a car is hidden behind one of three doors, and two goats are hidden as booby prizes behind the others. Once the contestant has chosen a door, the host opens one of the remaining doors to reveal a goat, eliminating that door as an option. With only two doors left (one with the car, the other with another goat), the player must decide to either keep their decision, or to switch and select the other door. Intuitively, one might think the player is choosing between two doors with equal probability, and that the opportunity to choose another door makes no difference. However, an analysis of the probability spaces would reveal that the contestant has received new information, and that changing to the other door would increase their chances of winning.
See also
- Chaitin's constant
- Chance (disambiguation)
- Frequentist probability
- Indeterminism
- Nonlinear system
- Probability interpretations
- Probability theory
- Pseudorandomness
- Random.org—generates random numbers using atmospheric noise
- Sortition
Notes
- Strictly speaking, the frequency of an outcome will converge almost surely to a predictable value as the number of trials becomes arbitrarily large. Non-convergence or convergence to a different value is possible, but has probability zero. Consistent non-convergence is thus evidence of the lack of a fixed probability distribution, as in many evolutionary processes.
References
- 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., without method or conscious choice; haphazard."
- ^ "Definition of randomness | Dictionary.com". www.dictionary.com. Retrieved 21 November 2019.
- Third Workshop on Monte Carlo Methods, Jun Liu, Professor of Statistics, Harvard University
- Hans Jürgen Prömel (2005). "Complete Disorder is Impossible: The Mathematical Work of Walter Deuber". Combinatorics, Probability and Computing. 14. Cambridge University Press: 3–16. doi:10.1017/S0963548304006674 (inactive 3 December 2024). S2CID 37243306.
{{cite journal}}
: CS1 maint: DOI inactive as of December 2024 (link) - Ted.com, (May 2016). The origin of countless conspiracy theories
- ^ Cristian S. Calude, (2017). "Quantum Randomness: From Practice to Theory and Back" in "The Incomputable Journeys Beyond the Turing Barrier" Editors: S. Barry Cooper, Mariya I. Soskova, 169–181, doi:10.1007/978-3-319-43669-2_11.
- Handbook to life in ancient Rome by Lesley Adkins 1998 ISBN 0-19-512332-8 page 279
- Religions of the ancient world by Sarah Iles Johnston 2004 ISBN 0-674-01517-7 page 370
- Hansen, Mogens Herman (1991). The Athenian Democracy in the Age of Demosthenes. Wiley. p. 230. ISBN 9780631180173.
- Annotated readings in the history of statistics by Herbert Aron David, 2001 ISBN 0-387-98844-0 page 115. The 1866 edition of Venn's book (on Google books) does not include this chapter.
- Reinert, Knut (2010). "Concept: Types of algorithms" (PDF). Freie Universität Berlin. Retrieved 20 November 2019.
- Zeilinger, Anton; Aspelmeyer, Markus; Żukowski, Marek; Brukner, Časlav; Kaltenbaek, Rainer; Paterek, Tomasz; Gröblacher, Simon (April 2007). "An experimental test of non-local realism". Nature. 446 (7138): 871–875. arXiv:0704.2529. Bibcode:2007Natur.446..871G. doi:10.1038/nature05677. ISSN 1476-4687. PMID 17443179. S2CID 4412358.
- "Each nucleus decays spontaneously, at random, in accordance with the blind workings of chance." Q for Quantum, John Gribbin
- "Study challenges evolutionary theory that DNA mutations are random". U.C. Davis. Retrieved 12 February 2022.
- Monroe, J. Grey; Srikant, Thanvi; Carbonell-Bejerano, Pablo; Becker, Claude; Lensink, Mariele; Exposito-Alonso, Moises; Klein, Marie; Hildebrandt, Julia; Neumann, Manuela; Kliebenstein, Daniel; Weng, Mao-Lun; Imbert, Eric; Ågren, Jon; Rutter, Matthew T.; Fenster, Charles B.; Weigel, Detlef (February 2022). "Mutation bias reflects natural selection in Arabidopsis thaliana". Nature. 602 (7895): 101–105. Bibcode:2022Natur.602..101M. doi:10.1038/s41586-021-04269-6. ISSN 1476-4687. PMC 8810380. PMID 35022609.
- Belfield, Eric J.; Ding, Zhong Jie; Jamieson, Fiona J.C.; Visscher, Anne M.; Zheng, Shao Jian; Mithani, Aziz; Harberd, Nicholas P. (January 2018). "DNA mismatch repair preferentially protects genes from mutation". Genome Research. 28 (1): 66–74. doi:10.1101/gr.219303.116. PMC 5749183. PMID 29233924.
- Longo, Giuseppe; Montévil, Maël; Kauffman, Stuart (1 January 2012). "No entailing laws, but enablement in the evolution of the biosphere". Proceedings of the 14th annual conference companion on Genetic and evolutionary computation. GECCO '12. New York, NY, US: ACM. pp. 1379–1392. arXiv:1201.2069. CiteSeerX 10.1.1.701.3838. doi:10.1145/2330784.2330946. ISBN 9781450311786. S2CID 15609415.
- Longo, Giuseppe; Montévil, Maël (1 October 2013). "Extended criticality, phase spaces and enablement in biology". Chaos, Solitons & Fractals. Emergent Critical Brain Dynamics. 55: 64–79. Bibcode:2013CSF....55...64L. doi:10.1016/j.chaos.2013.03.008. S2CID 55589891.
- Breathnach, A. S. (1982). "A long-term hypopigmentary effect of thorium-X on freckled skin". British Journal of Dermatology. 106 (1): 19–25. doi:10.1111/j.1365-2133.1982.tb00897.x. PMID 7059501. S2CID 72016377.
The distribution of freckles seems entirely random, and not associated with any other obviously punctuate anatomical or physiological feature of skin.
- Martin-Löf, Per (1966). "The definition of random sequences". Information and Control. 9 (6): 602–619. doi:10.1016/S0019-9958(66)80018-9.
- Yongge Wang: Randomness and Complexity. PhD Thesis, 1996. http://webpages.uncc.edu/yonwang/papers/thesis.pdf
- "Are the digits of pi random? researcher may hold the key". Lbl.gov. 23 July 2001. Archived from the original on 20 October 2007. Retrieved 27 July 2012.
- Laszso Barabasi, (2003), Linked, Rich Gets Richer, P81
- Municipal Elections Act (Ontario, Canada) 1996, c. 32, Sched., s. 62 (3) : "If the recount indicates that two or more candidates who cannot both or all be declared elected to an office have received the same number of votes, the clerk shall choose the successful candidate or candidates by lot."
- Reichenbach, Bruce (1990). The Law of Karma: A Philosophical Study. Palgrave Macmillan UK. p. 121. ISBN 978-1-349-11899-1.
- Terry Ritter, Randomness tests: a literature survey. ciphersbyritter.com
- Pironio, S.; et al. (2010). "Random Numbers Certified by Bell's Theorem". Nature. 464 (7291): 1021–1024. arXiv:0911.3427. Bibcode:2010Natur.464.1021P. doi:10.1038/nature09008. PMID 20393558. S2CID 4300790.
- ^ Johnson, George (8 June 2008). "Playing the Odds". The New York Times.
Further reading
- Randomness by Deborah J. Bennett. Harvard University Press, 1998. ISBN 0-674-10745-4.
- Random Measures, 4th ed. by Olav Kallenberg. Academic Press, New York, London; Akademie-Verlag, Berlin, 1986. MR0854102.
- The Art of Computer Programming. Vol. 2: Seminumerical Algorithms, 3rd ed. by Donald E. Knuth. Reading, MA: Addison-Wesley, 1997. ISBN 0-201-89684-2.
- Fooled by Randomness, 2nd ed. by Nassim Nicholas Taleb. Thomson Texere, 2004. ISBN 1-58799-190-X.
- Exploring Randomness by Gregory Chaitin. Springer-Verlag London, 2001. ISBN 1-85233-417-7.
- Random by Kenneth Chan includes a "Random Scale" for grading the level of randomness.
- The Drunkard’s Walk: How Randomness Rules our Lives by Leonard Mlodinow. Pantheon Books, New York, 2008. ISBN 978-0-375-42404-5.
External links
- QuantumLab Quantum random number generator with single photons as interactive experiment.
- HotBits generates random numbers from radioactive decay.
- QRBG Quantum Random Bit Generator
- QRNG Fast Quantum Random Bit Generator
- Chaitin: Randomness and Mathematical Proof
- A Pseudorandom Number Sequence Test Program (Public Domain)
- Dictionary of the History of Ideas: Chance
- Chance versus Randomness, from the Stanford Encyclopedia of Philosophy
Statistics | |||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| |||||||||||||||||||||||||||
| |||||||||||||||||||||||||||
| |||||||||||||||||||||||||||
| |||||||||||||||||||||||||||
| |||||||||||||||||||||||||||
| |||||||||||||||||||||||||||