AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Explore a detailed seminar lecture from the Kolmogorov Seminar series on computational and descriptional complexity that delves into the Lempel-Ziv algorithm, examining its fundamental principles and theoretical underpinnings. Learn about the algorithm's relationship with superadditive functions and discover the process of converting an automaton into a superadditive function. Gain insights from this nearly two-hour academic presentation that continues the legacy of Kolmogorov's foundational work from 1979 in computational complexity theory.
