29. srpnja 2023. / Rasprave
ŠTO JE VJEROJATNOST (7)
Algoritamske definicije slučajnosti. Nepredvidivost, tipičnost i nekompresibilnost beskonačnih nizova
Uvođenje "algoritma" u Misesovu definiciju slučajnosti učinilo ju je matematički preciznom i cijelo je područje učinilo trajno "algoritamskim", piše Zvonimir Šikić u sedmom nastavku serijala o vjerojatnosti. Iako danas većina stručnjaka smatra da je Church-Turingova teza "bolje potvrđena", mnogi se nadaju da će Martin-Löf-Chaitinova teza s daljim radom dosegnuti istu razinu sigurnosti.
Zvonimir Šikić