Арнольд Шёнхаге - Arnold Schönhage


Арнольд Шёнхаге (родился 1 декабря 1934 г. в г. Локхаузен, сейчас же Бад-Зальцуфлен ) немец математик и специалист в области информатики.

Шёнхаге был профессором Рейнский университет Фридриха Вильгельма, Бонн, а также в Тюбинген и Констанц. Он сейчас живет рядом Бонн.

Вместе с Фолькер Штрассен он разработал Алгоритм Шёнхаге – Штрассена для быстрого целочисленного умножения, время выполнения которого О (N бревноN журнал журналN).

Schönhage разработан и реализован совместно с Андреас Ф. В. Гротефельд и Эккехарт Веттер многолента Машина Тьюринга, называется TP, в программном обеспечении. Машина запрограммирована на TPAL, язык ассемблера. На этой машине они реализовали множество численных алгоритмов, включая алгоритм Шёнхаге – Штрассена.

внешняя ссылка