Rekurze 2 - NTIN074
|
|
|
||
Poslední úprava: T_KTI (20.04.2004)
|
|
||
Poslední úprava: T_KTI (23.05.2008)
Naučit další cásti z teorie rekurze |
|
||
Poslední úprava: T_KTI (20.04.2004)
Demuth O., Kryl R., Kučera A.: Teorie algoritmů I,II. SPN, 1984, 1989
Soare R.I.: Recursively enumerable sets and degrees. Springer-Verlag, 1987
Odifreddi P.: Classical recursion theory. North-Holland, 1989
Li M., Vitanyi P.: An introduction to Kolmogorov complexity and its applications. Springer-Verlag, 1997 |
|
||
Poslední úprava: T_KTI (20.04.2004)
Minimální stupně, forcing metodou perfektních rekurzivních stromů. Algoritmická náhodnost. Základní vlastnosti 1-náhodných množin, struktura jejich stupňů. Kolmogorovská složitost. Martingaly. |