Cím: Megjegyzés az Algoritmikus vagy véletlen című cikkhez
Szerző(k):  Benczúr András 
Füzet: 1992/március, 124. oldal  PDF  |  MathML 
Témakör(ök): Egyéb írások
Hivatkozás(ok):1992/január: Algoritmikus vagy véletlen? I. rész
1992/február: Algoritmikus vagy véletlen? II. rész

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Megjegyzés az Algoritmikus vagy véletlen c. cikkhez (januári, februári szám)

 

A lapok szokásától eltérően meg szeretném ismertetni az Olvasót cikkem anyagának forrásaival.
Az első rész anyaga (a ,,bolhás feladat'') Pósa Lajostól származik; középiskolás koromban egy általa tartott szakkörön hallottam először, hálával tartozom, amiért ezen érdekes problémakörrel igen korán megismertetett. A második rész (Kolmogorov-komplexitás) anyagát A. N. Kolmogorov, P. M. B. Vitányi és G. J. Chaitin cikkei alapján állítottam össze.
Benczúr András