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