딥마인드 AI, 가장빠른 행렬곱알고리즘 발견.nature

- 10-16
- 1,647 회
- 0 건
우와우...
알고리즘 공부한 사람들이라면 다들 경악할만한 결과일거에요...
행렬곱은 거의 모든 컴퓨터 연산의 기초가 되는 연산입니당
2x2 행렬 둘을 곱할 때도 곱셈을 8번이 아니라 7번만 써서 (덧셈 개수는 좀더 늘지만) 계산하는 방법이 17세기 한 수학자에 의해 발견되었다고 합니다.
그리고 4x5 행렬과 5x5 행렬을 곱할 때 100번이 아니라 80번만 곱셈을 써서 계산하는 데까지는 인간이 발견해 놓았었는데, 이번에 AI가 76번으로도 가능하다는 걸 보였다고 하네요 (이건 예로 든 거고 논문 내용은 보다 일반적인 것 같습니다)
nature Content v About V Publish ✔ nature articles > article Download PDF Article Open Access Published: 05 October 2022 Discovering faster matrix multiplication algorithms with reinforcement learning Alhussein Fawzi, Matej Balog, ... Pushmeet Kohli + Show authors Nature 610, 47-53 (2022) | Cite this article 243k Accesses 3286 Altmetric Metrics Abstract LD Improving the efficiency of algorithms for fundamental computations can have a widespread impact, as it can affect the overall speed of a large amount of computations. Matrix multiplication is one such primitive task, occurring in many systems-from neural 답글 쿠크다리우스 2022-10-11 23:43:47 0 베스트1 비유좀.... [10] 이동 + 추천 R 답글 여우야멍멍해봐 2022-10-11 21:45:29 102 0 조금 과장된 비유지만, 사람으로 치자면 사고의 속도가 n% 빨라질수 있는 방법을 찾은거에요 + 추천 답글 베스트 2 Search Login 2022-10-11 21:56:49 780 우와 ㅎㅎ 그럼 이제 야동 더 빨리 다운 받을수 있너 용 ㅎㅎ [3] 이동 + 추천 R 답글