Kolmogorovi keerukus

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 
 Jordana Cepelewicz "Mathematical Simplicity May Drive Evolution’s Speed" Quanta magazine, 29. november 2018

Matemaatika
Informaatika