![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/d4/Mandelpart2_red.png/640px-Mandelpart2_red.png&w=640&q=50)
Kolmogorovi keerukus
From Wikipedia, the free encyclopedia
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.
![]() | See artikkel vajab toimetamist. (August 2021) |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d4/Mandelpart2_red.png/640px-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.