Фолькер Штрассен - Википедия - Volker Strassen

Фолькер Штрассен
Премия Штрассена Кнута lecture.jpg
Фолькер Штрассен читает лекцию о премии Кнута на SODA 2009
Родившийся (1936-04-29) 29 апреля 1936 г. (возраст 84 года)
Дюссельдорф-Герресхайм, Германия
НациональностьНемецкий
Альма-матерГеттингенский университет
Научная карьера
ПоляМатематика
УчрежденияКонстанцский университет
ДокторантКонрад Джейкобс [де ]
ДокторантыПетер Бюргиссер
Иоахим фон цур Гатен

Фолькер Штрассен (родился 29 апреля 1936 г.) Немецкий математик, заслуженный профессор кафедры математики и статистики Констанцский университет.[1]

За важный вклад в анализ алгоритмов он получил множество наград, в том числе Медаль Кантора,[2] в Медаль Конрада Зузе,[3] в Премия Пэрис Канеллакис для работы над рандомизированное тестирование на простоту,[4] в Приз Кнута за «плодотворный и важный вклад в разработку и анализ эффективных алгоритмов».[5]

биография

Штрассен в 1979 году

Штрассен родился 29 апреля 1936 г. в г. Дюссельдорф-Герресхайм.[2]После изучения музыки, философии, физики и математики в нескольких университетах Германии,[2] получил докторскую степень. по математике в 1962 г. Геттингенский университет под присмотром Конрад Джейкобс [де ].[6] Затем он занял должность в отделе статистика на Калифорнийский университет в Беркли выполняя свой абилитация на Университет Эрлангена-Нюрнберга, куда с тех пор переехал Джейкобс.[2] В 1968 году Штрассен перешел в Институт прикладной математики в Цюрихский университет, где он оставался в течение двадцати лет, прежде чем перебрался в Констанцский университет в 1988 году.[2] Он вышел на пенсию в 1998 году.[4]

Исследование

Штрассен начал свои исследования как вероятностный; его статья 1964 года Принцип инвариантности закона повторного логарифма определил функциональную форму закон повторного логарифма, показывая форму масштабная инвариантность в случайные прогулки. Этот результат, теперь известный как Принцип инвариантности Штрассена или как Закон повторного логарифма Штрассена, был высоко оценен и привел к презентации в 1966 году на Международный конгресс математиков.

В 1969 году Штрассен направил свои исследования на анализ алгоритмов с бумагой на Гауссово исключение, представляя Алгоритм Штрассена, первый алгоритм выполнения матричное умножение быстрее, чем O (п3) ограничение по времени, которое было бы результатом наивного алгоритма. В той же статье он также представил асимптотически быстрый алгоритм для выполнения инверсия матриц, основанный на алгоритме быстрого матричного умножения. Этот результат стал важным теоретическим прорывом, приведшим к большому количеству дополнительных исследований по быстрому умножению матриц, и, несмотря на более поздние теоретические усовершенствования, он остается практическим методом умножения плотных матриц от умеренных до больших размеров. В 1971 году Штрассен опубликовал еще одну статью вместе с Арнольд Шёнхаге на асимптотически быстро целочисленное умножение на основе быстрое преобразование Фурье; увидеть Алгоритм Шёнхаге – Штрассена. Штрассен также известен своей работой с 1977 г. Роберт М. Соловей на Тест на простоту Соловея – Штрассена, первый способ показать, что проверка того, является ли число основной может быть выполнено в рандомизированное полиномиальное время и один из первых результатов, демонстрирующих возможности рандомизированных алгоритмов в более общем плане.

Награды и отличия

В 1999 г. Штрассен был удостоен награды Канторовская медаль,[2] а в 2003 году он был соучредителем Премия Пэрис Канеллакис с Роберт Соловей, Гэри Миллер, и Майкл Рабин за их работу по рандомизированному тестированию на простоту.[4] В 2008 г. награжден Приз Кнута за «плодотворный и важный вклад в разработку и анализ эффективных алгоритмов».[5] В 2011 году он выиграл Медаль Конрада Зузе из Gesellschaft für Informatik.[3][7] В 2012 году он стал членом Американское математическое общество.[8]

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

  1. ^ FB Mathematik и Statistik В архиве 2008-12-25 на Wayback Machine, У. Констанц.
  2. ^ а б c d е ж Шёнхаге, А. (2000), "Cantor-Medaille für Volker Strassen" (PDF), Jahresbericht der Deutschen Mathematiker-Vereinigung, 102 (4).
  3. ^ а б Зима, Корнелия (28 сентября 2011 г.), "Медаль Конрада-Цузе для информатики и Фрица-Рудольфа Гюнча и Фолькера Штрассена", Информацияdienst Wissenschaft (на немецком).
  4. ^ а б c Preis für Prof. Volker Strassen, uni'kon 16.2004, Univ. Констанца.
  5. ^ а б Премия Кнута 2008 г. присуждена Фолькеру Штрассену за его плодотворный и важный вклад в создание эффективных алгоритмов., ACM SIGACT.
  6. ^ Фолькер Штрассен на Проект "Математическая генеалогия"
  7. ^ Конрад-Зузе-Медай В архиве 2014-08-19 в Wayback Machine, Gesellschaft für Informatik (на немецком языке), получено 9 марта 2012 г.
  8. ^ Список членов Американского математического общества, получено 5 августа 2013.

внешняя ссылка