注册
讲义
1. More References for Lectures on “Finite Injury Method”
- Robert Soare: Recursively enumerable sets and degrees
- Steffen Lempp http://www.math.wisc.edu/~lempp/papers/prio.pdf
- Frank Stephan http://www.comp.nus.edu.sg/~fstephan/recursiontheory-pdflatex.pdf
- Arnold Miller http://www.math.wisc.edu/~miller/old/m773-07/cmpthy.pdf
2. Algorithmic Randomness
- Introduction
- Lecture 1: Martin-Löf tests and martingales
- Lecture 2: Kolmogorov complexity
- Lecture 3: The Computational Power of Randomness
- Lecture 4: Randomness for Non-Uniform Distributions
- Lecture 5: Randomness in Fractal Geometry and Dynamical Systems
照片
