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
This page is published in seven languages from an English source. The translations are reviewed, but a mistake can still slip through. If you spot one on this profile — a wrong word, a lost date, a sentence that says something the English does not — please tell us.
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
Ronald Fagin
Amnon Lotem
