Шёнхаге, Арнольд

Арнольд Шёнхаге

нем. Arnold Schönhage

Файл:Schonhage1973 MFO3726.jpg

Шёнхаге в 1973 году

Дата рождения

1 декабря 1934 года

Место рождения

Бад-Зальцуфлен, Германия

Род деятельности

математик, информатик

Арно́льд Шёнхаге (нем. Arnold Schönhage; ^{[Нет даты!]}) — немецкий математик и информатик, соавтор алгоритма Шёнхаге — Штрассена для быстрого умножения больших чисел.

Биография

Шёнхаге был профессором в Боннском университете, а также в Тюбингенском и Констанцском университетах.

Совместно с Фолькером Штрассеном он разработал алгоритм Шёнхаге — Штрассена для умножения больших чисел, время выполнения которого составляет O(N log N log log N). Долгое время этот метод оставался самым быстрым из известных способов умножения больших целых чисел. Шёнхаге и Штрассен предсказали существование алгоритма со временем выполнения O(N log N). В 2019 году Йорис ван дер Хувен и Дэвид Харви разработали алгоритм с таким временем выполнения, подтвердив правильность предсказания Шёнхаге и Штрассена.

Совместно с Андреасом Гротефельдом и Эккехартом Веттером Шёнхаге спроектировал и программно реализовал многоленточную машину Тьюринга, получившую название TP (Turing processor). Машина программируется на языке ассемблера TPAL. На этой машине они реализовали множество численных алгоритмов, включая алгоритм Шёнхаге — Штрассена.

Алгоритм Одлыжко — Шёнхаге, созданный в 1988 году, регулярно используется в исследованиях дзета-функции Римана.

Ссылки

• Домашняя страница со списком публикаций
• Страница проекта TP с кратким введением, примерами и ссылкой для скачивания

Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Шёнхаге, Арнольд», расположенная по адресу: — https://ru.ruwiki.ru/wiki/Шёнхаге,_Арнольд Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий. Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?».