Шёнхаге, Арнольд
Арно́льд Шёнхаге (нем. Arnold Schönhage; род. 1 декабря 1934, Бад-Зальцуфлен, Липпе, Детмольд, Северный Рейн-Вестфалия, Германия) — немецкий математик и информатик, соавтор алгоритма Шёнхаге — Штрассена для быстрого умножения больших чисел.
Общие сведения
| Арнольд Шёнхаге | |
|---|---|
| нем. Arnold Schönhage | |
| Дата рождения | 1 декабря 1934 (91 год) |
| Место рождения | Бад-Зальцуфлен, Германия |
| Страна | |
| Образование |
|
| Род деятельности | математик, информатик |
| Разное |
Место работы: Констанцский университет, Тюбингенский университет, Боннский университет Альма-матер: Кёльнский университет Научный руководитель: Гвидо Хохайзель Известен как: Алгоритм Шёнхаге — Штрассена, Алгоритм Одлыжко — Шёнхаге |
Биография
Шёнхаге был профессором в Боннском университете[1], а также в Тюбингенском и Констанцском университетах[2].
Совместно с Фолькером Штрассеном он разработал алгоритм Шёнхаге — Штрассена для умножения больших чисел[1][3], время выполнения которого составляет O(N log N log log N). Долгое время этот метод оставался самым быстрым из известных способов умножения больших целых чисел. Шёнхаге и Штрассен предсказали существование алгоритма со временем выполнения O(N log N). В 2019 году Йорис ван дер Хувен и Дэвид Харви разработали алгоритм с таким временем выполнения, подтвердив правильность предсказания Шёнхаге и Штрассена.
Совместно с Андреасом Гротефельдом и Эккехартом Веттером Шёнхаге спроектировал и программно реализовал многоленточную машину Тьюринга, получившую название TP (Turing processor). Машина программируется на языке ассемблера TPAL. На этой машине они реализовали множество численных алгоритмов, включая алгоритм Шёнхаге — Штрассена.
Алгоритм Одлыжко — Шёнхаге, созданный в 1988 году, регулярно используется в исследованиях дзета-функции Римана.
Примечания
Ссылки
Дополнительно по теме
 | ||||
|---|---|---|---|---|
