Ero sivun ”Satunnaisuus” versioiden välillä
| [arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
Rivi 14:
Ensimmäisenä satunnaisuutta mallinnettiin matemaattisesti [[Blaise Pascal]]in, [[Pierre de Fermat]]in ja [[Christiaan Huygens]]in toimesta. 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ä oliko symbolijonoa mahdollista pakata; Heidän ajatuksensa perustuu siihen että täysin satunnaisen symbolijonon tulostamiseksi tarvitaan pidempi ohjelma. Täysin pakkaamattomissa olevaa eli täysin satunnainen tulostetta kutsutaan [[Kolmogorov -kompleksisuus|Kolmogorov-kompleksiseksi]][http://www.cs.tut.fi/~ava/kirjoitelmia/Kolmogorov.html]
== Katso myös ==
| |||