Главная
Study mode:
on
1
Alexander Kozachinskiy. Lempel Ziv revisited, take 2 (23.10.2023)
Description:
Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only! Grab it 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.

Lempel-Ziv Algorithm: Complexity Analysis and Automaton Conversion

Kolmogorov-Seminar
Add to list