nova beseda iz Slovenije

Polet - priloga Dela, leto 2007, poved v sobesedilu:





Sredi šestdesetih let so matematiki Kolmogorov, Chaitin in Solomonoff neodvisno drug od drugega iznašli način, kako v informacijski dobi računalnikov in digitalnega zapisa informacij učinkovito definirati naključnost. Definicijo naključnosti so povezali s pojmom algoritmične kompleksnosti, kar se sliši zelo zapleteno, a temeljna ideja je povsem preprosta.



Po definiciji uglednega ruskega matematika Kolmogorova je kompleksnost nečesa definirana kot dolžina najkrajšega recepta (algoritma), po katerem lahko to stvar izdelamo.



  Nova poizvedba      Pripombe      Na vrh strani


Strežnik Inštituta za slov. jezik Fr. Ramovša ZRC SAZU Iskalnik: NEVA