lecture20: Kolmogorov Complexity

Topics covered

• Formal Kolmogorov Complexity
• Universality
• Examples
• Conditional Kolmogorov Complexity
• Bounds 3
• Example
• Berry Paradox