Volker Strassen

폴커 슈트라센

행렬 곱셈을 빠르게 하는 Strassen 알고리즘으로 알려진 독일의 수학자다.

기사 2편최근 언급

Volker Strassen은 독일의 수학자로, 알고리즘 분석과 계산 복잡도 이론을 연구했으며 University of Konstanz 교수를 지냈다. 2008년 Knuth상을 받았다.

1960년대 말 두 n×n 행렬의 곱셈을 n^3보다 적은 연산으로 수행하는 Strassen 알고리즘을 발표해 표준 방법이 최적이라는 통념을 깨고 빠른 행렬 곱셈 연구의 출발점을 만들었다. 큰 정수 곱셈을 위한 Schönhage–Strassen 알고리즘과 확률적 소수 판정법인 Solovay–Strassen 판정법에도 이름이 붙어 있다.

이 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리했습니다. 잘못된 내용이 있으면 정정 요청으로 알려 주세요.

이 항목을 다룬 기사

  • 자기 개선 AI agent 설계: 두 loop와 reward hacking 방어AI 활용 ·

    또 4x4 복소수 행렬 곱셈을 48번의 스칼라 곱셈으로 수행하는 알고리즘을 발견해 1969년 Strassen 알고리즘의 기준을 넘어섰습니다.

    기사 읽기
  • OpenAI의 AI가 ETH 반증, P 대 NP와 암호 체계는 어떻게 되나AI 뉴스 ·

    1968년에는 Volker Strassen이 행렬 곱셈에서 기존 방법이 최적이라는 가정을 깨고 더 빠른 알고리즘을 찾았습니다.

    기사 읽기

설명이 잘못되었거나 찾는 항목이 없나요?

위키 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리합니다. 잘못된 설명은 정정 요청으로 알려 주시면 확인해 고칩니다. 새 기사에 나온 이름은 기사가 올라온 뒤 위키에 더해집니다.