Build GenAI Apps from Scratch — UCSB PaCE Certificate Program
The Fastest Way to Become a Backend Developer Online
Overview
Build a Learning Habit
Download Class Central's free printable study calendar
Download for Free
Explore the intersection of cryptography and Kolmogorov complexity in this comprehensive lecture by Yanyi Liu from Cornell University. Delve into the concept of minimal complexity assumptions in cryptography and gain insights into how these two fields intertwine. Learn about the fundamental principles that underpin secure communication systems and discover the role of Kolmogorov complexity in assessing the strength of cryptographic protocols. Examine real-world applications and cutting-edge research in this fascinating area of computer science and mathematics.
Syllabus
Cryptography and Kolmogorov Complexity: A Quick Tutorial
Taught by
Simons Institute