Арнольд Шёнхаге (родился 1 декабря 1934 года в Локхаузене , ныне Бад-Зальцуфлен ) - немецкий математик и ученый-компьютерщик .
Профессор Арнольд Шёнхаге | |
---|---|
Родившийся | |
Национальность | Немецкий |
Альма-матер | Кельнский университет |
Известен | Шёнхаг-Strassen алгоритм , Одлыжко-Шёнхаг алгоритм , хранение Модификация машина (SMM) модель Шёнхага в . Метод разбиения круга . |
Научная карьера | |
Поля | Математика |
Учреждения | Университет Констанца , Университет Тюбингена , Рейнский университет Фридриха Вильгельма, Бонн |
Докторант | Гвидо Хохейзель |
Шёнхаге был профессором Рейнского университета имени Фридриха Вильгельма в Бонне , а также в Тюбингене и Констанце . Сейчас он живет недалеко от Бонна .
Вместе с Фолькером Штрассеном он разработал алгоритм Шёнхаге – Штрассена для быстрого целочисленного умножения, время выполнения которого равно O ( N log N log log N ).
Шёнхаг разработана и реализовано совместно с Андреасом FW Гротефельдом и Эккерхартом Веттером многоленточного машина Тьюринга , которая называется TP , в программном обеспечении. Машина запрограммирована в TPAL , на языке ассемблера . Они реализовали на этой машине множество численных алгоритмов, включая алгоритм Шёнхаге – Штрассена.