Jump to content

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

Профессор
Арнольд Шёнхаге
Шёнхаге в 1973 году
Рожденный ( 1934-12-01 ) 1 декабря 1934 г. (89 лет)
Национальность немецкий
Альма-матер Кёльнский университет
Известный Алгоритм Шёнхаге–Штрассена , алгоритм Одлизко–Шёнхаге , модель машины модификации хранилища Шёнхаге (SMM) . Метод расщепления круга .
Научная карьера
Поля Математика
Учреждения Констанцский университет , Тюбингенский университет , Рейнский университет имени Фридриха Вильгельма, Бонн
Докторантура Гвидо Хохайзель

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

Шенхаге был профессором Рейнского университета имени Фридриха Вильгельма в Бонне . [ 1 ] а также в Тюбингене и Констанце . [ 2 ]

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

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

Алгоритм Одлыцко – Шёнхаге [ 5 ] с 1988 года регулярно используется в исследованиях дзета-функции Римана .

  1. ^ Jump up to: а б Люэрвег, Франк (21 декабря 2004 г.). «Метод расчета мировых рекордов получил позднюю награду» . Служба научной информации . Проверено 21 октября 2023 г.
  2. ^ «Арнольд Шенхаге» . Проект «Математическая генеалогия» . Государственный университет Северной Дакоты . Проверено 21 октября 2023 г.
  3. ^ Фишер, Ларс (11 апреля 2019 г.). «Математика: самый быстрый способ умножения» . Спектр науки (на немецком языке) . Проверено 21 октября 2023 г.
  4. ^ Кларрайх, Эрика (20 декабря 2019 г.). «Умножение достигает предела скорости» . Коммуникации АКМ . 63 (1): 11–13. дои : 10.1145/3371387 . ISSN   0001-0782 . S2CID   209450552 .
  5. ^ Одлыжко А.М.; Шонхаге, А. (1988). «Быстрые алгоритмы для множественного вычисления дзета-функции Римана». Труды Американского математического общества . 309 (2): 797–809. дои : 10.2307/2000939 .
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 7375768d02b2eca2e7528a350f8df37c__1712802480
URL1:https://arc.ask3.ru/arc/aa/73/7c/7375768d02b2eca2e7528a350f8df37c.html
Заголовок, (Title) документа по адресу, URL1:
Arnold Schönhage - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)