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. ^ Кларрайх, Эрика (2019-12-20). «Умножение достигает предела скорости». Сообщения ACM . 63 (1): 11–13. doi :10.1145/3371387. ISSN  0001-0782. S2CID  209450552.
  5. ^ Одлыжко, AM; Шёнхаге, A. (1988). «Быстрые алгоритмы для множественных оценок дзета-функции Римана». Труды Американского математического общества . 309 (2): 797–809. doi :10.2307/2000939.

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