Tag Archives: PCP

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

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 | Leave a comment

Second third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome

Update: Here is a combined version of all three parts: Three puzzles on mathematics computations and games. Thanks for the remarks and corrections. More corrections and comments welcome. Dear all, here is the draft of the second third of my paper … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Games | Tagged , , , , , | 6 Comments