Арнольд Шёнхаге
Профессор Арнольд Шёнхаге | |
---|---|
![]() Шёнхаге в 1973 году | |
Рожденный | |
Национальность | немецкий |
Альма-матер | Кёльнский университет |
Известный | Алгоритм Шёнхаге–Штрассена , алгоритм Одлизко–Шёнхаге , модель машины модификации хранилища Шёнхаге (SMM) . Метод расщепления круга . |
Научная карьера | |
Поля | Математика |
Учреждения | Констанцский университет , Тюбингенский университет , Рейнский университет имени Фридриха Вильгельма, Бонн |
Докторантура | Гвидо Хохайзель |
Арнольд Шёнхаге (родился 1 декабря 1934 года в Локхаузене , ныне Бад-Зальцуфлен ) — немецкий математик и учёный-компьютерщик .
Шенхаге был профессором Рейнского университета имени Фридриха Вильгельма в Бонне . [ 1 ] а также в Тюбингене и Констанце . [ 2 ]
Вместе с Фолькером Штрассеном он разработал алгоритм Шенхаге–Штрассена для умножения больших чисел. [ 1 ] [ 3 ] которого равно время выполнения O ( N log N log log N ). В течение многих лет это был самый быстрый способ умножения больших целых чисел, хотя Шёнхаге и Штрассен предсказывали, что должен существовать алгоритм со временем выполнения N(logN). В 2019 году Йорис ван дер Хувен и Дэвид Харви наконец разработали алгоритм с этой средой выполнения, доказав, что предсказание Шенхаге и Штрассена было верным. [ 4 ]
Шёнхаге разработал и реализовал вместе с Андреасом Ф.В. Гротефельдом и Эккехартом Феттером многоленточную машину Тьюринга , названную TP , в программном обеспечении. Машина запрограммирована на TPAL ассемблера языке . На этой машине они реализовали множество численных алгоритмов, в том числе алгоритм Шенхаге – Штрассена.
Алгоритм Одлыцко – Шёнхаге [ 5 ] с 1988 года регулярно используется в исследованиях дзета-функции Римана .
Ссылки
[ редактировать ]- ^ Jump up to: а б Люэрвег, Франк (21 декабря 2004 г.). «Метод расчета мировых рекордов получил позднюю награду» . Служба научной информации . Проверено 21 октября 2023 г.
- ^ «Арнольд Шенхаге» . Проект «Математическая генеалогия» . Государственный университет Северной Дакоты . Проверено 21 октября 2023 г.
- ^ Фишер, Ларс (11 апреля 2019 г.). «Математика: самый быстрый способ умножения» . Спектр науки (на немецком языке) . Проверено 21 октября 2023 г.
- ^ Кларрайх, Эрика (20 декабря 2019 г.). «Умножение достигает предела скорости» . Коммуникации АКМ . 63 (1): 11–13. дои : 10.1145/3371387 . ISSN 0001-0782 . S2CID 209450552 .
- ^ Одлыжко А.М.; Шонхаге, А. (1988). «Быстрые алгоритмы для множественного вычисления дзета-функции Римана». Труды Американского математического общества . 309 (2): 797–809. дои : 10.2307/2000939 .
Внешние ссылки
[ редактировать ]- 1934 рождения
- Живые люди
- Люди из Бад-Зальцуфлена
- Немецкие ученые-компьютерщики
- Теоретики приближения
- Люди из Свободного государства Липпе
- Немецкие математики XX века
- Немецкие математики XXI века
- Академический состав Боннского университета
- Академический состав Тюбингенского университета
- Академический состав Констанцского университета
- Выпускники Кёльнского университета