자유게시판

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

 

우와우...

알고리즘 공부한 사람들이라면 다들 경악할만한 결과일거에요...

행렬곱은 거의 모든 컴퓨터 연산의 기초가 되는 연산입니당 

2x2 행렬 둘을 곱할 때도 곱셈을 8번이 아니라 7번만 써서 (덧셈 개수는 좀더 늘지만) 계산하는 방법이 17세기 한 수학자에 의해 발견되었다고 합니다. 

그리고 4x5 행렬과 5x5 행렬을 곱할 때 100번이 아니라 80번만 곱셈을 써서 계산하는 데까지는 인간이 발견해 놓았었는데, 이번에 AI가 76번으로도 가능하다는 걸 보였다고 하네요 (이건 예로 든 거고 논문 내용은 보다 일반적인 것 같습니다)

최근에 발표된 논문인 "Discovering faster matrix multiplication algorithms with reinforcement learning"은 알고리즘의 효율성을 향상시키는 방법에 대한 연구입니다. 이 연구는 많은 시스템에서 발생하는 행렬 곱셈이라는 기본적인 작업의 속도를 개선하는 방법을 탐색하고자 합니다. 이를 통해 다양한 계산의 전반적인 속도에 영향을 미칠 수 있습니다. 논문에서는 강화학습을 활용하여 행렬 곱셈 알고리즘의 속도 개선을 목표로 합니다.
번호 제목 글쓴이 조회 날짜
112 은퇴한 업계 프로에게 딱 걸린 범죄자.jpg 2,130 06-14
111 독도에 걸린 욱일기 2,898 06-07
110 신동엽 명언 feat 밀양강간 3,730 06-05
109 밀양 여중생 집단 성폭행에서 경찰이 한 짓 2,596 06-04
108 37세 유이 근황.jpg 2,284 05-31
107 얼음을 900원이나 주고 사먹는 이유 ㄷㄷ.jpg 2,296 05-20
106 한국에서 독일 스타일로 운전하려는 눈나.jpg 2,134 05-13
105 요즘 애들은 백신도 한자로 못 쓰더라 2,097 05-11
104 과학시간이 귀찮아진 잼민이 2,529 05-09
103 대기업의 농업 진출 실패 사례.jpg 2,453 05-08
102 야채 과일이 비싼 이유 ㄷㄷ.jpg 2,420 05-06
101 미용실 돈 안내고 튄 이유.jpg 2,520 05-05
100 인방 구경왔다가 사과방송하는 연예인 2,428 04-28
99 호주의 국민 간식 수준 2,398 04-27
98 2030남녀가 출산을 하지 않는 이유 2,528 04-18
97 뉴트리아 잡아서 1억 벌었던 뉴트리아 슬레이어 근황 2,441 04-16
96 숙주나물을 팔아서 부자가 된 청년 2,470 04-15
95 요즘 서울에 폭증한 민원 ㄷㄷ.jpg 2,285 04-14
94 사채로 자살한 일본인 유서에 보이는 특징 2,513 04-11
93 유튜브 출연했던 월세수익 3000만원 청년 근황 2,530 04-08
92 고가 명품의 민낯 2,393 04-07
91 주식에 대한 엄청난 진리를 깨달아버렸습니다 2,402 04-05
90 100만유투버 역사강사 황현필! 영화는 영화로 잡는다 3 2,959 03-29
89 김포 주무관 자살사건 부동산카페 제정신아니네요 2,022 03-07
88 군인을 제외한 대한민국 최연소 사형수 2,434 03-04
87 특S급 짝퉁이 나오는 이유 2,713 02-25
86 당근 요즘 문의하기도 무섭네요 2,061 02-19
85 실제 중소기업 '금지사항' 2,364 02-14
84 당뇨가 오는 과정 2,431 01-30
83 불법체류자들 단속 레전드 사건.jpg 2,605 01-30
82 VIP 경호원이 짤린 이유 2,446 01-23
목록