Shmuel Safra
Shmuel Safra · Technology & Engineering
Israeli co-author of the PCP theorem, a landmark of complexity theory; Gödel Prize (2001)
1960, Jerusalem, Israel
Israel (Tel Aviv University)
Shmuel Safra is recognized among Israeli contributors to Technology & Engineering — Israeli co-author of the PCP theorem, a landmark of complexity theory; Gödel Prize (2001)
Safra co-authored the PCP theorem, a landmark showing that proofs can be verified by reading only a few random bits, with deep consequences for the hardness of approximation. Born in Jerusalem, he is a professor at Tel Aviv University and shared the 2001 Gödel Prize. His work is a cornerstone of computational complexity theory.
Verify and go deeper with these external references.
Source: Jinfo.org — Jewish recipients of the Gödel Prize
Israeli co-author of the PCP theorem, a landmark of complexity theory; Gödel Prize (2001)
Source: Jinfo.org — Jewish recipients of the Gödel Prize
Similar Contributors
Noam Nisan
Neil Immerman
Yoram Moses
Uriel Feige
