Theory of Computation: Lecture 19. The main topics covered in this lesson include: a definition of information; minimal length descriptions; descriptive complexity; Kolmogorov complexity and 2 Kolmogorov-Chaitin complexity; optimality of definition; . |