포커 슈트라센 문서 원본 보기

{{위키데이터 속성 추적}}
{{인물 정보
|이름 = 폴커 슈트라센
|원어명 = Volker Strassen
|그림 = 
|그림설명 = 
|본명 = 
|로마자 표기 = 
|출생일 = 1936년 4월 29일
|출생지 = 
|사망일 = 
|사망지 = 
|국적 = 독일
|학력 = 
|경력 = 콘스탄츠 대학교 수학 및 통계학과 명예 교수
|직업 = 수학자
|병역 = 
|활동기간 = 
|소속 = 
|종교 = 
|배우자 = 
|상훈 = 칸토르 메달, 패리스 카넬라키스 상, 크누스 상
|웹사이트 = 
|서명 =
}}

[[파일:Strassen Knuth Prize lecture.jpg|섬네일]]
'''폴커 슈트라센''' 또는 '''볼커 스트라센'''(Volker Strassen ,1936년 4월 29일 출생~)은 독일의 수학자로 , [[콘스탄츠 대학교]] (University of Konstanz)의 수학 및 통계학과 명예 교수이다.

알고리즘 분석에 중요한 공헌을 한 그는 [[칸토르 메달]](Cantor medal)<ref>Schönhage, A. (2000), [https://www.math.uni-bielefeld.de/JB_DMV/JB_DMV_102_4.pdf "Cantor-Medaille für Volker Strassen"] (PDF), Jahresbericht der Deutschen Mathematiker-Vereinigung, 102 (4).</ref>, <!-- 무작위 primality 테스팅 작업에 대한 --> 패리스 카넬라키스 상(Paris Kanellakis Award)을 수상했다.<ref>(Preis für Prof. Volker Strassen, [http://kops.uni-konstanz.de/handle/123456789/4502;jsessionid=0DC179B610750F6ED81C6959869A729F uni'kon 16.2004]{{깨진 링크|url=http://kops.uni-konstanz.de/handle/123456789/4502;jsessionid=0DC179B610750F6ED81C6959869A729F }}, Univ. of Konstanz.)</ref> 특히 [[크누스 상]](Knuth Prize)은 "효율적인 알고리즘의 설계 및 분석에 대한 영향력있는 기여"라고 덧붙였다.<ref>The 2008 Knuth Prize is awarded to Volker Strassen for his seminal and influential contributions to efficient algorithms.(http://www.sigact.org/Prizes/Knuth/2008.html {{웹아카이브|url=https://web.archive.org/web/20160514024808/http://www.sigact.org/Prizes/Knuth/2008.html#}})</ref>

슈트라센은 [[확률론]]적 연구로 그의 연구를 시작했다. 그의 1964년 논문 "반복 [[로그]]의 법칙에 대한 불변성 원리"는 반복 로그의 법칙의 기능적 형태를 정의하여 [[무작위 행보]]에서 규모 [[불변량]]의 형태를 보여 주었다. 슈트라센의 "불변의 원리" 또는 "반복 로그의 슈트라센의 법칙"으로 알려진 이 결과는 매우 자주 인용되어 1966년 [[세계 수학자 대회]](ICM)에서 발표 되었다.

1969년 슈트라센은 <!-- 순진--> [[알고리즘]]의 결과인 [[계산 복잡도 이론|복잡도]] <math>O(N^3)</math> 시간 경계보다 빠르게 행렬 곱셈을 수행하는 첫 번째 알고리즘인 [[슈트라센 알고리즘]]을 도입한 [[가우스 소거법]]에 대한 논문을 통해 알고리즘 분석으로 연구방향을 전환했다.

== 같이 보기 ==
{{위키공용분류}}
* [[가역행렬]]

== 각주 ==
{{각주}}

{{전거 통제}}

{{기본정렬:슈트라센, 포커}}

[[분류:1936년 출생]]
[[분류:살아있는 사람]]
[[분류:독일의 수학자]]
[[분류:20세기 수학자]]
[[분류:21세기 수학자]]
[[분류:괴팅겐 대학교 동문]]
[[분류:캘리포니아 대학교 버클리 교수]]
[[분류:미국 수학회 석학회원]]
[[분류:커누스상 수상자]]
[[분류:이론 컴퓨터 과학자]]