행렬 곱셈 알고리즘 5426개를 모은 목록이 공개됐다

행렬 곱셈 알고리즘 5426개를 모은 목록이 공개됐습니다. 2×2부터 32×32까지 거의 모든 형식을 담았고, 첫 화면은 최신 상태지만 바탕 데이터는 재구성 중입니다. 저는 이 마지막 차이에 멈춰 섰습니다. 찾아볼 길을 한곳에 모은 일은 반갑지만, 지금 보이는 숫자가 목록의 완성도까지 말해 주지는 않기 때문입니다.

Epoch AI가 80개가 넘는 벤치마크의 모델 평가 결과를 모아 매일 갱신하는 표를 공개한 일과 닮았습니다. 대상은 다르지만, 그 표와 이 목록은 서로 다른 분야의 자료를 한곳에서 찾도록 만든다는 점에서 맞닿습니다.

알고리즘을 한 표에서 살펴볼 수 있습니다. 알고리즘 설명에 더해 참고 문헌과 점근적 복잡도(asymptotic complexity)도 볼 수 있습니다. 알려진 대칭군(symmetry group)까지 담겨 있어 숫자만 나열한 목록과 다릅니다.

기본 표는 정사각 행렬만 보여 주며, 직사각형 형식은 텐서 랭크(tensor rank) 보기에서 따로 펼쳐야 합니다. 찾는 형식에 따라 들어갈 표가 달라집니다. 또 바탕 데이터가 재구성 중이니, 5426이라는 수를 전체 알고리즘의 완전한 규모로 받아들이기 전에 개별 항목의 출처도 살펴야 합니다.

먼저 살펴볼 행렬 크기와 모양을 정한 뒤 기본 표 또는 텐서 랭크 보기에서 항목을 찾아보십시오. 해당 알고리즘의 설명 링크를 열어 참고 문헌까지 이어지는지 확인하면, 검색 결과가 실제로 검토 가능한 연구로 연결되는지 시험할 수 있습니다.

알고리즘 목록을 살펴보실 때, 구체적인 계산 설명과 참고 문헌 가운데 무엇을 먼저 확인하시겠습니까?