Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore the intersection of Kolmogorov complexity and one-way functions in this 10-minute conference talk from TCC 2024, chaired by Prashant Nalini Vasudevan. Delve into advanced theoretical computer science concepts as part of a comprehensive five-talk series examining the relationship between algorithmic information theory and cryptographic primitives. Gain insights into cutting-edge research presented at the Theory of Cryptography Conference, where leading experts discuss fundamental questions about computational complexity and cryptographic security. Access additional resources including research papers and presentation slides through the official TCC 2024 program to deepen your understanding of these sophisticated mathematical and computational concepts.
Syllabus
Kolmogorov & One-Way Functions - talk 5/5 (TCC 2024)
Taught by
TheIACR