Фолькер Штрассен

німецький математик

Фолькер Штрассен (нар. 29 квітня 1936, Дюссельдорф-Герресхайм, Німеччина) — німецький математик, почесний професор кафедри математики та статистики Констанцького університету[4].

Фолькер Штрассен
нім. Volker Strassen
Фолькер Штрассен читає лекцію на врученні премії Кнута на Симпозіумі з швидких алгоритмів в 2009 у SODA.
Фолькер Штрассен читає лекцію на врученні премії Кнута на Симпозіумі з швидких алгоритмів в 2009 у SODA.
Фолькер Штрассен читає лекцію на врученні премії Кнута на Симпозіумі з швидких алгоритмів в 2009 у SODA.
Народився 29 квітня 1936(1936-04-29) (88 років)
НімеччинаДюссельдорф
Країна Німеччина Німеччина
Діяльність математик, викладач університету, інформатик
Alma mater Геттінгенський університет
Галузь математик
Заклад Каліфорнійський університет у Берклі
Посада професор
Вчене звання професор
Науковий ступінь доктор наук
Науковий керівник Konrad Jacobsd[1]
Відомі учні Uday S. Gandbhird[1]
Аспіранти, докторанти Joachim von zur Gathend
Peter Bürgisserd[1]
Joos Ulrich Heintzd[1]
Walter Baurd[1]
Franz Mauchd[1]
Michael Nüskend[1]
Matthias Franzd[1]
Rudolf Wüthrichd[1]
Членство Леопольдина
Геттінгенська академія наук
Гайдельберзька академія наук
Американське математичне товариство[2][3]
Нагороди
Особ. сторінка math.uni-konstanz.de/~strassen/

CMNS: Фолькер Штрассен у Вікісховищі

Біографія

ред.

Штрассен народився 29 квітня 1936 року в Дюссельдорфі-Герресхайме.[5] Вивчав музику, філософію, фізику і математику в декількох німецьких університетах[5]. Докторський ступінь з математики він отримав в 1962 році в Геттінгенському університеті під керівництвом Конрада Якобса.[6] Потім, обіймаючи посаду на кафедрі статистики Каліфорнійського університету в Берклі він підготував свою габілітацію для університету Ерлангена — Нюрнберга, куди переїхав Якобс.[5] У 1968 році, Штрассен перейшов в Інститут Прикладної Математики Цюрихського університету, де пропрацював двадцять років. У 1988 році він перейшов в Констанцький університет[5] У 1998 році пішов на пенсію.[7].

Внесок у науку

ред.

Свої дослідження Штрассен почав з теорії ймовірностей. У статті 1964 року «Принцип інваріантності для закону повторного логарифма» він дав функціональну форму закону повторного логарифма[ru], що демонструє масштабну інваріантність випадкового блукання. Цей результат, відомий сьогодні як принцип інваріантності Штрассена або закон повторного логарифма Штрассена, часто цитувався і був представлений в 1966 році на Міжнародному конгресі математиків.

У 1969, Штрассен зосередив свої зусилля на аналізі складності алгоритмів і розробці швидких алгоритмів. У статті[8] про неоптимальності методу Гауса він довів, що для перемноження двох матриць 2X2 достатньо семи множень і запропонував швидкий алгоритм Штрассена для множення матриць. Це перший алгоритм, який дозволяє перемножати великі матриці за час менше ніж O(n3). У тій же статті він запропонував асимптотично швидкий алгоритм оберненої матриці, заснований на алгоритмі швидкого множення матриць. Цей результат був важливим теоретичним проривом, що спричинило численні подальші дослідження проблеми швидкого множення матриць. Незважаючи на подальші поліпшення цей метод залишається практичним шляхом множення великих щільних матриць. Поставлена Штрассеном проблема швидкого множення матриць[9] донині не вирішена.

У 1971 році Штрассен спільно з Арнольдом Шьонхаге[en] запропонував метод асимптотично швидкого множення великих цілих чисел, заснований на швидкому перетворенні Фур'є.

У 1977 році він разом з Робертом Соловеєм запропонував тест Соловея — Штрассена для визначення простоти числа. Це був перший поліноміальний ймовірнісний алгоритм з обмеженою односторонньої помилкою для визначення простоти числа — клас складності RP. І один з перших результатів, що привернув увагу до можливостей ймовірнісних алгоритмів.

Нагороди

ред.

У 1999 році Штрассена нагородили медаллю Кантора[ru][5]. У 2003 році Фолькер Штрассен, Роберт Соловей, Ґері Міллер і Міхаель Рабін отримали премію Паріса Канеллакіса за внесок у розробку ймовірнісного тестування простоти чисел.[7] У 2008 році Штрассен отримав премію Кнута за «видатний внесок у розробку й аналіз ефективних алгоритмів».[10] У 2011 році він отримав медаль Конрада Цузе[en] від Німецького товариства інформатики[en].[11][12] У 2012 році став членом Американського математичного товариства.[13]

Примітки

ред.
  1. а б в г д е ж и к Математичний генеалогічний проєкт — 1997.
  2. http://www.ams.org/fellows_by_year.cgi?year=2013
  3. http://www.ams.org/news?news_id=1680
  4. FB Mathematik and Statistik [Архівовано 25 грудня 2008 у Wayback Machine.], U. Konstanz.
  5. а б в г д Schönhage, Arnold (2000), Cantor-Medaille für Volker Strassen (PDF), Jahresbericht der DeutschenMathematiker-Vereinigung, 102 (4).
  6. Фолькер Штрассен(англ.) в проєкті «Математична генеалогія».
  7. а б Preis für Prof. Volker Strassen, uni'kon 16.2004, Univ. of Konstanz.
  8. Фолькер Штрассен: Gaussian Elimination is not Optimal. In: Numerische Mathemetik, Bd. 13 (1969), S. 354–356, ISSN 00298-599X
  9. Кібернетичний збірник. Нова серія. Вип. 25. Збірник статей 1983–1985 рр .: Пер. з англ. — М .: Світ, 1988 — В. Б. Алексеев. Складність множення матриць. Огляд.
  10. The 2008 Knuth Prize is awarded to Volker Strassen for his seminal and influential contributions to efficient algorithms [Архівовано 14 травня 2016 у Wayback Machine.], ACM SIGACT.
  11. Winter, Cornelia (28 вересня 2011), Konrad-Zuse-Medaille für Informatik an Fritz-Rudolf Güntsch und Volker Strassen, Informationsdienst Wissenschaft (German) .
  12. Konrad-Zuse-Medaille [Архівовано 19 серпня 2014 у Wayback Machine.], Gesellschaft für Informatik (in German), retrieved 2012-03-09.
  13. Список членів Американського математичного товариства, retrieved 2013-08-05.

Посилання

ред.