Algorithmic Information Dynamics Unit 5 Hector Zenil and Narsis Kiani

1. Algorithmic
Complexity and
Compressibility
Dr. Hector Zenil

2. Properties

3. Unpredictability
That is, the impossibility to predict an outcome or an object.

4. Incompressibility
That is, that one cannot describe something random in a simple or short fashion, and

5. Typicality
That is, that a random event does not have anything particularly special.

6. Program-size
characterization

7. Program-size characterization

8. Program-size characterization

9. Program-size characterization

10. Program-size characterization

11. Program-size characterization

12. Most relevant properties of
algorithmic complexity

13. Most relevant properties of
algorithmic complexity

14. Most relevant properties of algorithmic complexity