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
🔥 Top keywords: Vikipeedia:EsilehtEri:OtsimineEri:Viimased muudatusedKategooria:Eesti näitlejadPiret HartmanKarnivoorEestiEesti näitlejate loendKeemiliste elementide loendEesti kirjanike loendMarie AntoinetteItaalia linnade loendVahur KersnaKategooria:Eesti lauljadLauri LaatsSaksamaa linnade loendKättemaksukontorKategooria:Eesti maalikunstnikudKategooria:Eesti kirjanikudPriit KärsnaAleksander TootsEvelin VõigemastKategooria:Ameerika Ühendriikide osariigidKategooria:Eesti ajakirjanikudMadis KallasCarles PuigdemontKopenhaageni börsGiuseppe VerdiTeine maailmasõdaLõuna-AasiaEsileht17. aprillKategooria:Eesti jalgpalluridEesti linnadLindude loendEuroopa LiitEvelin SamuelKategooria:Aasia jõedTallinn