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

Name: HSE, Kolmogorov compl. 2025. lecture 2: plain complexity
Uploaded: 2025-10-18T11:21:54+03:00
Duration: 1 h 29 min 20 s
Channel: BrunosTCSlectures
Description: Plain complexity, -- Definition and simple properties -- log cardinality bound of sections of enumerable sets -- chain rule (symmetry of information) Course website:

12+

6 просмотров

год назад

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