Charles Explorer logo
🇬🇧

Recursion 2

Class at Faculty of Mathematics and Physics |
NTIN074

Syllabus

Minimal degrees.

Algorithmic randomness. Properties of 1-random sets and their degrees.

Kolmogorov complexity. Martingales.

Annotation

A continuation of Recursion Theory I. Other forcing techniques.

Algorithmic randomness. Kolmogorov complexity.