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
|