Эрик Бах

Эрик Бах
Эрик Бах
Рожденный	ноябрь, ; Чикаго, Иллинойс , США
Альма-матер	Калифорнийский университет - Беркли ; Мичиганский университет
	Научная карьера
Поля	Информатика
Учреждения	Университет Висконсина - Мэдисон
Докторантура	Мануэль Блюм
Докторанты	Джон Уотрус ; Виктор Шуп

Эрик Бах — американский ученый-компьютерщик , внесший вклад в вычислительную теорию чисел .

Бах закончил бакалавриат в Мичиганском университете в Анн-Арборе и получил докторскую степень. Степень бакалавра компьютерных наук в Калифорнийском университете в Беркли в 1984 году под руководством Мануэля Блюма . ^[1] В настоящее время он является профессором факультета компьютерных наук Университета Висконсин-Мэдисон .

Среди других работ он дал явные оценки для теоремы плотности Чеботарева , которые подразумевают, что если принять обобщенную гипотезу Римана , то $\left(\mathbb {Z} /n\mathbb {Z} \right)^{*}$ генерируется его элементами меньшими 2(log n ) ². ^[2] Этот результат показывает, что обобщенная гипотеза Римана предполагает точные границы необходимого времени выполнения детерминированной версии теста простоты Миллера-Рабина . Бах также выполнил некоторые из первых работ по определению фактического ожидаемого времени выполнения метода Ро Полларда , где предыдущие работы основывались на эвристических оценках и эмпирических данных. ^[3] Он является тезкой алгоритма Баха для генерации случайных факторизованных чисел.

Ссылки

^ «Эрик Бах» . ACM SIGACT Генеалогическая база данных теоретической информатики . Архивировано из оригинала 27 ноября 2005 года . Проверено 4 июня 2008 г.
^ Бах, Эрик (1990), «Явные границы проверки простоты и связанных с ней проблем», Mathematics of Computation , 55 (191): 355–380, doi : 10.2307/2008811 , JSTOR 2008811
^ Бах, Эрик (1991). «К теории метода Ро Полларда» (PDF) . Информация и вычисления . 90 (2): 139–155. дои : 10.1016/0890-5401(91)90001-i . Проверено 4 марта 2015 г.

Эта статья об американском математике незавершена . Вы можете помочь Википедии, расширив ее .

[1] «Эрик Бах» . ACM SIGACT Генеалогическая база данных теоретической информатики . Архивировано из оригинала 27 ноября 2005 года . Проверено 4 июня 2008 г.

[2] Бах, Эрик (1990), «Явные границы проверки простоты и связанных с ней проблем», Mathematics of Computation , 55 (191): 355–380, doi : 10.2307/2008811 , JSTOR 2008811

[3] Бах, Эрик (1991). «К теории метода Ро Полларда» (PDF) . Информация и вычисления . 90 (2): 139–155. дои : 10.1016/0890-5401(91)90001-i . Проверено 4 марта 2015 г.

[1]

[2]

[3]

Базы данных авторитетного контроля
Международный	БЫСТРЫЙ ЯВЛЯЮТСЯ ВИАФ WorldCat
Национальный	Израиль Соединенные Штаты Чешская Республика Нидерланды
академики	ДБЛП MathSciNet Проект математической генеалогии
Другой	ИдРеф