Eric Bach es un estadounidense experto en informática que ha hecho contribuciones a la teoría de números computacional .
Eric Bach | |
---|---|
Nació | Noviembre, Chicago, Illinois |
Nacionalidad | americano |
Ciudadanía | americano |
alma mater | Universidad de California - Universidad de Berkeley de Michigan |
Carrera científica | |
Campos | Ciencias de la Computación |
Instituciones | Universidad de Wisconsin-Madison |
Asesor de doctorado | Manuel Blum |
Estudiantes de doctorado | John Watrous Victor Shoup |
Bach completó sus estudios de pregrado en la Universidad de Michigan, Ann Arbor , y obtuvo su Ph.D. en Ciencias de la Computación de la Universidad de California, Berkeley , en 1984 bajo la supervisión de Manuel Blum . [1] Actualmente es profesor en el Departamento de Ciencias de la Computación de la Universidad de Wisconsin-Madison .
Entre otros trabajos, dio límites explícitos para el teorema de densidad de Chebotarev que implican que si se asume la hipótesis de Riemann generalizada, entonceses generado por sus elementos menores que 2 (log n ) 2 . [2] Este resultado muestra que la hipótesis de Riemann generalizada implica límites estrechos para el tiempo de ejecución necesario de la versión determinista de la prueba de primalidad de Miller-Rabin . Bach también hizo algunos de los primeros trabajos para precisar el tiempo de ejecución esperado real del método rho de Pollard, donde el trabajo anterior se basó en estimaciones heurísticas y datos empíricos. [3] Es el homónimo del algoritmo de Bach para generar números factorizados aleatorios.
Referencias
- ^ "Eric Bach" . ACM SIGACT Base de datos de genealogía informática teórica . Archivado desde el original el 27 de noviembre de 2005 . Consultado el 4 de junio de 2008 .
- ^ Bach, Eric (1990), "Límites explícitos para pruebas de primalidad y problemas relacionados", Matemáticas de Computación , 55 (191): 355–380, doi : 10.2307 / 2008811 , JSTOR 2008811
- ^ Bach, Eric (1991). "Hacia una teoría del método rho de Pollard" (PDF) . Información y Computación . 90 (2): 139-155. doi : 10.1016 / 0890-5401 (91) 90001-i . Consultado el 4 de marzo de 2015 .