Ero sivun ”Satunnaisuus” versioiden välillä
| [katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
Lisätään malline:commonscat (Commons-luokka P373 = Randomness) Aiheesta muualla -osioon |
Pelastettu 2 lähde(ttä) ja merkitty 0 kuolleeksi.) #IABot (v2.0.9.2 |
||
Rivi 16:
Ensimmäisinä satunnaisuutta mallinsivat matemaattisesti [[Blaise Pascal]], [[Pierre de Fermat]] ja [[Christiaan Huygens]]. Heidän kehittämänsä klassinen todennäköisyysteorian todennäköisyyksiin sidottua sattumaa on sittemmin käytetty entropian ja informaatioteorian käsitteissä.
1960-luvun alussa [[Gregori Chaitin]], [[Andrei Kolmogorov]] ja [[Ray Solomonoff]] esittelivät algoritmisen satunnaisuuden ({{k-en|algorithmic randomness}}), jossa satunnaisuus riippui siitä, onko symbolijonoa mahdollista pakata. Heidän ajatuksensa perustuu siihen, että täysin satunnaisen symbolijonon tulostamiseksi tarvitaan pidempi ohjelma. Täysin pakkaamattomissa olevaa eli täysin satunnaista tulostetta kutsutaan [[Kolmogorov -kompleksisuus|Kolmogorov-kompleksiseksi]][http://www.cs.tut.fi/~ava/kirjoitelmia/Kolmogorov.html] {{Wayback|1=http://www.cs.tut.fi/~ava/kirjoitelmia/Kolmogorov.html |päiväys=20050404211708 }}
== Katso myös ==
Rivi 28:
{{commonscat}}
* [http://www.random.org Random.org]
* [http://www.cs.auckland.ac.nz/CDMTCS/chaitin/sciamer.html Chaitin: Randomness and Mathematical Proof] {{Wayback|1=http://www.cs.auckland.ac.nz/CDMTCS/chaitin/sciamer.html |päiväys=20070406063940 }}
* [http://www.fourmilab.ch/random/ Satunnaisuuden tasoa testaava ohjelma]
* [http://etext.lib.virginia.edu/cgi-local/DHI/dhi.cgi?id=dv1-46 ''Dictionary of the History of Ideas'':Chance]
| |||