Eric Bach es un científico informático estadounidense que ha realizado contribuciones a la teoría de números computacionales .
Bach completó sus estudios de pregrado en la Universidad de Michigan, Ann Arbor , y obtuvo su doctorado en ciencias de la computación en 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 implica que si uno asume la hipótesis de Riemann generalizada , entonces es generada por sus elementos menores que 2(log n ) 2 . [2] Este resultado muestra que la hipótesis de Riemann generalizada implica límites estrictos 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 real esperado del método rho de Pollard donde el trabajo previo 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.
