Арнольд Шёнхаге - Arnold Schönhage
Профессор Арнольд Шёнхаге | |
---|---|
Родившийся | |
Национальность | Немецкий |
Альма-матер | Кельнский университет |
Известен | Алгоритм Шёнхаге – Штрассена, Алгоритм Одлыжко – Шёнхаге, Модель машины модификации хранилища (SMM) Шёнхаге. Метод разделения круга. |
Научная карьера | |
Поля | Математика |
Учреждения | Констанцский университет, Тюбингенский университет, Рейнский университет Фридриха Вильгельма, Бонн |
Докторант | Гвидо Хохейзель |
Арнольд Шёнхаге (родился 1 декабря 1934 г. в г. Локхаузен, сейчас же Бад-Зальцуфлен ) немец математик и специалист в области информатики.
Шёнхаге был профессором Рейнский университет Фридриха Вильгельма, Бонн, а также в Тюбинген и Констанц. Он сейчас живет рядом Бонн.
Вместе с Фолькер Штрассен он разработал Алгоритм Шёнхаге – Штрассена для быстрого целочисленного умножения, время выполнения которого О (N бревноN журнал журналN).
Schönhage разработан и реализован совместно с Андреас Ф. В. Гротефельд и Эккехарт Веттер многолента Машина Тьюринга, называется TP, в программном обеспечении. Машина запрограммирована на TPAL, язык ассемблера. На этой машине они реализовали множество численных алгоритмов, включая алгоритм Шёнхаге – Штрассена.