stringtranslate.com

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

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

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

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

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

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

Рекомендации

  1. ↑ Аб Луервег, Франк (21 декабря 2004 г.). «Weltrekord-Rechenmethode kommt zu späten Ehren». Informationsdienst Wissenschaft . Проверено 21 октября 2023 г.
  2. ^ "Арнольд Шенхаге". Проект «Математическая генеалогия» . Государственный университет Северной Дакоты . Проверено 21 октября 2023 г.
  3. ↑ Фишер, Ларс (11 апреля 2019 г.). «Математика: Die schnellste Art zu multiplizieren». Spektrum der Wissenschaft (на немецком языке) . Проверено 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.

Внешние ссылки