Арнольд Шёнхаге
Профессор Арнольд Шёнхаге | |
|---|---|
 Шёнхаге в 1973 году | |
| Рожденный | ( 1934-12-01 )1 декабря 1934 г. |
| Национальность | немецкий |
| Альма-матер | Кельнский университет |
| Известный | Алгоритм Шёнхаге–Штрассена , алгоритм Одлизко–Шёнхаге , модель машины модификации хранилища Шёнхаге (SMM) . Метод расщепления круга . |
| Научная карьера | |
| Поля | Математика |
| Учреждения | Констанцский университет , Тюбингенский университет , Рейнский университет имени Фридриха Вильгельма, Бонн |
| научный руководитель | Гвидо Хохайзель |
Арнольд Шёнхаге (родился 1 декабря 1934 года в Локхаузене, ныне Бад-Зальцуфлен ) — немецкий математик и учёный-компьютерщик .
Шёнхаге был профессором Рейнского университета Фридриха-Вильгельма в Бонне , [1] , а также в Тюбингене и Констанце . [2]
Вместе с Фолькером Штрассеном он разработал алгоритм Шёнхаге–Штрассена для умножения больших чисел [1] [3] , который имеет время выполнения O ( N log N log log N ). В течение многих лет это был самый быстрый способ умножения больших целых чисел, хотя Шёнхаге и Штрассен предсказывали, что должен существовать алгоритм со временем выполнения N(logN). В 2019 году Йорис ван дер Хувен и Дэвид Харви наконец разработали алгоритм с таким временем выполнения, доказав, что предсказание Шёнхаге и Штрассена было верным. [4]
Шёнхаге спроектировал и реализовал совместно с Андреасом Ф. В. Гротефельдом и Эккехартом Феттером многоленточную машину Тьюринга , называемую TP, в программном обеспечении. Машина запрограммирована на TPAL, языке ассемблера . Они реализовали на этой машине многочисленные числовые алгоритмы, включая алгоритм Шёнхаге–Штрассена.
Алгоритм Одлыжко–Шёнхаге [5] 1988 года регулярно используется в исследованиях дзета-функции Римана .
Ссылки
- ↑ Аб Луервег, Франк (21 декабря 2004 г.). «Weltrekord-Rechenmethode kommt zu späten Ehren». Informationsdienst Wissenschaft . Проверено 21 октября 2023 г.
- ^ "Арнольд Шёнхаге". Проект генеалогии математики . Университет штата Северная Дакота . Получено 21 октября 2023 г.
- ↑ Фишер, Ларс (11 апреля 2019 г.). «Математика: Die schnellste Art zu multiplizieren». Spektrum der Wissenschaft (на немецком языке) . Проверено 21 октября 2023 г.
- ^ Кларрайх, Эрика (2019-12-20). «Умножение достигает предела скорости». Сообщения ACM . 63 (1): 11– 13. doi :10.1145/3371387. ISSN 0001-0782. S2CID 209450552.
- ^ Одлыжко, AM; Шёнхаге, A. (1988). «Быстрые алгоритмы для множественных оценок дзета-функции Римана». Труды Американского математического общества . 309 (2): 797– 809. doi :10.2307/2000939.
Внешние ссылки
- Домашняя страница со списком публикаций
- Страница Schönhage TP с кратким введением, примерами и ссылкой для скачивания
