Shmuel Safra
Shmuel Safra · Tecnología e ingeniería
Safra fue coautor del teorema PCP, un resultado histórico que muestra que las demostraciones pueden verificarse leyendo solo unos pocos bits aleatorios, con profundas consecuencias sobre la dureza de la aproximación.
1960, Jerusalem, Israel
Israel (Tel Aviv University)
Safra fue coautor del teorema PCP, un resultado histórico que muestra que las demostraciones pueden verificarse leyendo solo unos pocos bits aleatorios, con profundas consecuencias sobre la dureza de la aproximación. Nacido en Jerusalén, es profesor en la Universidad de Tel Aviv y compartió el Premio Gödel de 2001. Su trabajo es una piedra angular de la teoría de la complejidad computacional.
Verifique y profundice con estas referencias externas.
Fuente: Jinfo.org — Jewish recipients of the Gödel Prize
Safra fue coautor del teorema PCP, un resultado histórico que muestra que las demostraciones pueden verificarse leyendo solo unos pocos bits aleatorios, con profundas consecuencias sobre la dureza de la aproximación.
Fuente: Jinfo.org — Jewish recipients of the Gödel Prize
Contribuidores similares
Noam Nisan
Neil Immerman
Yoram Moses
Uriel Feige
