볼커 스트라센

Volker Strassen
볼커 스트라센
Strassen Knuth Prize lecture.jpg
2009년 SODA에서 Knuth Prize 강연을 하는 Volker Strassen
태어난 (1936-04-29) 1936년 4월 29일 (85세)
독일 뒤셀도르프 게레스하임
국적독일어
모교괴팅겐 대학교
과학 경력
필드수학
기관콘스탄츠 대학교
박사학위 자문위원콘라드 제이콥스[de]
박사과정 학생피터 뷔르기서
요아힘 폰 수르 가텐

볼커 스트라센(Volker Strassen, 1936년 4월 29일 출생)은 독일의 수학자로 콘스탄츠 대학교 수학통계학과 명예교수다.[1]

알고리즘 분석에 대한 중요한 공헌으로 그는 칸토르 훈장,[2] 콘래드 주스 훈장,[3] 무작위화된 원시성 테스트에 대한 연구로 파리 카넬라키스 상,[4] "효율적인 알고리즘의 설계와 분석에 대한 최소적이고 영향력 있는 공헌"[5]으로 크누스 상 등 많은 상을 받았다.

전기

1979년 스트라센

스트라센은 1936년 4월 29일 뒤셀도르프-게레스하임에서 태어났다.[2]여러 독일 대학에서 음악, 철학, 물리학, 수학을 공부한 후, 1962년 콘라드 제이콥스[de][6]의 감독 아래 괴팅겐 대학에서 수학 박사 학위를 받았다.[2]그 후 그는 그 후 제이콥스가 이사한 에를랑겐 뉘른베르크 대학에서 하빌리테이션을 수행하면서 버클리 캘리포니아 대학의 통계학과에 자리를 잡았다.[2]1968년 스트라센은 취리히 대학의 응용수학 연구소로 옮겨갔으며, 1988년 콘스탄츠 대학으로 옮기기 전까지 20년간 머물렀다.[2]그는 1998년에 은퇴했다.[4]

리서치

Strassen은 확률론자로서 연구를 시작했다; 그의 1964년 논문 "An Invariance Principle for the Logarithm of the Itreated Logarithm"은 무작위 보행에서 규모 불변의 형태를 보여주는 반복된 로그의 법칙의 기능적 형태를 정의했다.현재 스트라센의 불연속 원리 또는 스트라센의 반복된 로그의 법칙으로 알려진 이 결과는 크게 인용되어 1966년 국제수학자대회에서 발표로 이어졌다.

1969년 스트라센은 순진한 알고리즘에서 비롯될 O(n3) 시간 범위보다 빠르게 매트릭스 곱셈을 수행하기 위한 최초의 알고리즘인 스트라센의 알고리즘을 소개하면서 가우스 제거에 관한 논문으로 알고리즘 분석을 향해 연구 노력을 옮겼다.같은 논문에서 그는 또한 빠른 매트릭스 곱셈 알고리즘에 기초하여 매트릭스 역전을 수행하는 점증상적으로 빠른 알고리즘을 제시했다.이 결과는 중요한 이론적 돌파구였고, 빠른 행렬 곱셈에 대한 많은 추가 연구로 이어졌으며, 이후의 이론적 개선에도 불구하고 중간에서 큰 크기의 밀집 행렬을 곱하는 실용적인 방법으로 남아 있다.1971년에 Strassen은 빠른 푸리에 변환에 기초한 점증적으로 빠른 정수 곱셈에 대해 Arnold Schönhage와 함께 또 다른 논문을 발표했다; Schönhage-Strassen 알고리즘을 참조하라.Strassen은 1977년 로버트 M과 함께 작업한 것으로도 알려져 있다. Solovay-Strassen 원시성 테스트의 솔로베이(Solovay-Strassen primality test)는 숫자가 프라임인지 여부를 무작위화된 다항식 시간에 테스트할 수 있으며, 랜덤화된 알고리즘의 힘을 보다 일반적으로 보여주는 첫 번째 결과 중 하나이다.

수상 및 수상

1999년에 Strassen은 칸토르 훈장을 받았고,[2] 2003년에는 무작위화된 원시성 테스트에 대한 연구로 Robert Solovay, Gary Miller, Michael Rabin과 함께 파리 카넬라키스 상을 공동 수상하였다.[4]2008년에 그는 "효율적인 알고리즘의 설계와 분석에 대한 작고 영향력 있는 공헌"[5]으로 크누스 상을 받았다.2011년 그는 게셀샤프트 퓌르 Informatik의 콘라트 주즈 메달을 수상했다.[3][7]2012년에 그는 미국수학협회의 회원이 되었다.[8]

참조

  1. ^ FB Matheatik과 Statistic Archived 2008-12-25, Wayback Machine, U.Constanz.
  2. ^ a b c d e f Schönhage, A. (2000), "Cantor-Medaille für Volker Strassen" (PDF), Jahresbericht der Deutschen Mathematiker-Vereinigung, 102 (4).
  3. ^ a b Winter, Cornelia (September 28, 2011), "Konrad-Zuse-Medaille für Informatik an Fritz-Rudolf Güntsch und Volker Strassen", Informationsdienst Wissenschaft (in German).
  4. ^ a b c 프레이스 퓌르 교수볼커 스트라센, un'kon 16.24, 콘스탄츠의 유니브.
  5. ^ a b 2008 Knuth Prize는 효율적인 알고리즘인 ACM SIGACT에 기여한 공로를 인정받아 Volker Strassen에게 수여된다.
  6. ^ 수학계보 프로젝트 볼커 스트라센
  7. ^ Konrad-Zuse-Medaille 2014-08-19 웨이백 머신에 보관된 Gesellschaft Für Informatik(독일어)가 2012-03-09를 검색했다.
  8. ^ 미국수학협회의 동료 목록, 2013-08-05.

외부 링크