Monthly Archives: November 2018

PCP fest, Tel Aviv University, 18-20 December 2018

Posted on November 26, 2018 by Gil Kalai

Conference web site The study of Probabilistically Checkable Proofs, starting with the discovery of the PCP Theorem, is a cornerstone of modern computer science, with impact on complexity theory, algorithms, and cryptography. Born as a purely theoretical notion, mostly used … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Conferences, Updates | Tagged | 1 Comment