Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Lempel-Ziv Algorithm: Complexity Analysis and Automaton Conversion

Kolmogorov-Seminar via YouTube

Overview

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.

Syllabus

Alexander Kozachinskiy. Lempel Ziv revisited, take 2 (23.10.2023)

Taught by

Kolmogorov-Seminar

Reviews

Start your review of Lempel-Ziv Algorithm: Complexity Analysis and Automaton Conversion

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.