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

Фолькер Штрассен Фолькер Штрассен – немецкий математик, почетный профессор кафедры математики и статистики Констанцского университета.  Он получил множество наград за […]

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

  • Фолькер Штрассен – немецкий математик, почетный профессор кафедры математики и статистики Констанцского университета. 
  • Он получил множество наград за значительный вклад в анализ алгоритмов, включая медаль Кантора, медаль Конрада Цузе и премию Кнута. 
  • Штрассен начал свои исследования как вероятностник, определив функциональную форму закона повторяющегося логарифма. 
  • Он сосредоточил свои исследовательские усилия на анализе алгоритмов, опубликовав статью о гауссовом исключении и асимптотически быстром умножении целых чисел на основе быстрого преобразования Фурье. 
  • Штрассен известен своей работой с Робертом М. Соловей о тесте на простоту Соловея-Штрассена, первом методе проверки простоты за рандомизированное полиномиальное время. 
  • Он был награжден медалью Кантора в 1999 году и стал одним из лауреатов премии Пэриса Канеллакиса в 2003 году за работу по рандомизированному тестированию на первичность. 
  • В 2008 году он получил премию Кнута за “основополагающий и влиятельный вклад в разработку и анализ эффективных алгоритмов”. 

Полный текст статьи:

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

Оставьте комментарий

Прокрутить вверх