Lempel-Ziv Algorithm: Complexity Analysis and Automaton Conversion

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.