Kolmogorovi keerukus
Mine navigeerimisribale
Mine otsikasti
![]() | See artikkel vajab toimetamist. (August 2021) |

Pildil on osa Mandelbroti fraktalist. Selle pildi kõigi pikslite (täismõõtmetes 3200 × 2400 px) värviinformatsiooni edasiandmiseks kuluks 23 MB (kui iga piksli tarbeks eraldada 24 bitti ehk 8 bitti igale RGB komponendile). Samas oleks võimalik genereerida see pilt lühikese arvutiprogrammi abil, kui ette anda selle fraktali moodustamise reeglid ja pildinurkade koordinaadid. Seega on selle pildi Kolmogorovi keerukus märgatavalt väiksem kui 23 MB
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 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 | muuda lähteteksti]
- Jordana Cepelewicz "Mathematical Simplicity May Drive Evolution’s Speed" Quanta magazine, 29. november 2018