Kolmogorovi keerukus
See artikkel vajab toimetamist. (August 2021) |
Kolmogorovi keerukus väljendab lõpliku bitijada genereerimise algoritmilist keerukust. See põhineb arusaamal, et teatud asjade puhul on lõpptulemusest märgatavalt lihtsam kirjeldada selle saavutamiseks vajalikke reegleid.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d4/Mandelpart2_red.png/220px-Mandelpart2_red.png)
See on nimetatud vene teadlase Andrei Kolmogorovi järgi, kes avaldas sel teemal esimese artikli 1963. aastal. Iseseisvalt jõudis sama teooriani ka Argentina-Ameerika teadlane Gregory Chaitin, kelle auks on seda nimetatud ka Kolmogorovi-Chaitini keerukuseks.
Välislingid
muuda- Jordana Cepelewicz "Mathematical Simplicity May Drive Evolution’s Speed" Quanta magazine, 29. november 2018