Eric Bach es un informático estadounidense que ha realizado contribuciones a la teoría computacional de números .
Bach completó sus estudios universitarios en la Universidad de Michigan, Ann Arbor , y obtuvo su doctorado. en informática 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 , lo que implica que si se asume la hipótesis generalizada de Riemann, entonces se genera por sus elementos menores que 2 (log n ) 2 . [2] Este resultado muestra que la hipótesis generalizada de Riemann 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 realizó algunos de los primeros trabajos para determinar el tiempo de ejecución real esperado del método Pollard rho, 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.