HSE, Kolmogorov compl. 2025. lecture 2: plain complexity

Plain complexity, -- Definition and simple properties -- log cardinality bound of sections of enumerable sets -- chain rule (symmetry of information) Course website: http://wiki.cs.hse.ru/Kolmogorov_complexity_fall2025