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, Jerusalén, 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
Esta página se publica en siete idiomas a partir de una fuente en inglés. Las traducciones se revisan, pero puede colarse un error. Si detecta alguno en esta ficha —una palabra equivocada, una fecha perdida, una frase que dice algo que el inglés no dice—, háganoslo saber.
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
Ronald Fagin
Amnon Lotem
