HYPSVC.com
  1. P vs NP 문제 풀기
  2. 4. 부록
  3. 4-1 참고문헌 카드
  4. Gaussian elimination is not optimal
4-1

문헌 카드

이 문헌의 서지와, 이 카드를 붙인 자료입니다.

알고리즘서지만 확인
Gaussian elimination is not optimalVolker Strassen · 1969Numerische Mathematik 13(4), 354–356쪽 (1969)

두 n×n 행렬을 n³ 보다 적은, 대략 n^2.81 번의 산술 연산으로 곱할 수 있음을 보인 세 쪽짜리 논문으로 널리 인용된다. 당연해 보이던 방법이 최선이 아니었다는 대표 사례로, 「더 빠른 알고리즘이 없다」는 말은 하한을 증명하기 전에는 할 수 없다는 교훈과 함께 인용된다. 대수 복잡도 이론의 출발점이기도 하다.

확인:Crossref 의 DOI 등록 기록으로 제목·저자·권호·쪽을 확인했다(본문은 열지 못함).

이 카드를 붙인 자료 0

아직 이 카드를 붙인 자료가 없습니다.