Recursion 2 - NTIN074
|
|
|
||
Last update: T_KTI (20.04.2004)
|
|
||
Last update: T_KTI (23.05.2008)
Naučit další cásti z teorie rekurze |
|
||
Last update: 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 |
|
||
Last update: T_KTI (20.04.2004)
Minimal degrees. Algorithmic randomness. Properties of 1-random sets and their degrees. Kolmogorov complexity. Martingales. |