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