Эрик Бах - американский ученый-компьютерщик , внесший вклад в теорию вычислительных чисел .
Эрик Бах | |
---|---|
Родившийся | Ноябрь, Чикаго, Иллинойс |
Национальность | Американец |
Гражданство | Американец |
Альма-матер | Калифорнийский университет - Мичиганский университет Беркли |
Научная карьера | |
Поля | Информатика |
Учреждения | Университет Висконсина - Мэдисон |
Докторант | Мануэль Блюм |
Докторанты | Джон Уотроус Виктор Шуп |
Бах закончил бакалавриат в Мичиганском университете в Анн-Арборе и получил степень доктора философии. получил степень бакалавра компьютерных наук в Калифорнийском университете в Беркли в 1984 году под руководством Мануэля Блюма . [1] В настоящее время он является профессором факультета компьютерных наук Университета Висконсин-Мэдисон .
Среди других работ он дал явные оценки теоремы Чеботарева о плотности, из которых следует, что если принять обобщенную гипотезу Римана, топорождается его элементами меньше 2 (log n ) 2 . [2] Этот результат показывает, что обобщенная гипотеза Римана подразумевает жесткие границы для необходимого времени выполнения детерминированной версии теста простоты Миллера – Рабина . Бах также выполнил одну из первых работ по определению фактического ожидаемого времени выполнения метода Полларда ро, где предыдущие работы опирались на эвристические оценки и эмпирические данные. [3] Он является тезкой алгоритма Баха для генерации случайных факторизованных чисел.
Рекомендации
- ^ "Эрик Бах" . База данных генеалогии по теоретической информатике ACM SIGACT . Архивировано из оригинала на 27 ноября 2005 года . Проверено 4 июня 2008 .
- ^ Бах, Эрик (1990), "Явные оценки для проверки простоты чисел и связанных с ними проблемы", Математика вычислений , 55 (191): 355-380, DOI : 10,2307 / 2008811 , JSTOR 2008811
- ^ Бах, Эрик (1991). «К теории метода ро Полларда» (PDF) . Информация и вычисления . 90 (2): 139–155. DOI : 10.1016 / 0890-5401 (91) 90001-я . Проверено 4 марта 2015 года .