자유게시판

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

 

우와우...

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

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

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 답글
번호 제목 글쓴이 조회 날짜
70 전문가가 말하는 망하는 카페의 문제점.jpg 2,170 12-01
69 압구정 롤스로이스' 피해 여성 4개월 만에 숨져 1,940 11-28
68 중2병의 위험성.jpg 2,896 11-08
67 최양략이 동갑 최수종과 친구를 하지 않는 이유 2,421 11-03
66 전소민 런닝맨 6년간 시달렸던 해외팬들 악플들.jpg 2,642 10-31
65 탈북자 양산 프로그램 6시 내고향.jpg 2,124 10-27
64 단풍 절정 예상 시기 1,477 10-17
63 흔한 연예게 선후배 관계 2,117 10-14
62 세탁기 때문에 화장실에 갇힘 1,445 10-11
61 다이아몬드 시장을 위협하는 다이아몬드 1,766 09-15
60 합법적으로 교도소 들어가는 법 2,109 09-06
59 무덤에서 모이는 동창회.jpg 2,415 08-26
58 영국 잼버리 철수 이유, 단순히 폭염문제 아님 1,460 08-07
57 옆 나라 연예인 결혼 레전드ㄷㄷ.jpg 1,688 07-31
56 최초로 여성마라톤 우승한 케냔언니 2,234 07-29
55 작년 관광객 1,638만명, 점점 유흥 도시로 되어가는 강원도 양양 1,914 07-26
54 오송 시설관리 공무원 블라인드 + 담당자 처벌 , 파면. 1,610 07-23
53 오송 지하차도 참사 현장에서 3명 구한 의인 1,704 07-21
52 이소룡 아내 조차 놀랐다는 배우 1,882 07-17
51 국자와 선풍기로 칼부림 제압한 고수들 2,078 07-16
50 19) 도쿄핫(TOKYO-HOT)이 망한 이유 2,254 07-15
49 커뮤니티 사이에서 뜨거운 논란인 인천 남동공단 35년차 연봉 ㄷㄷㄷ... 2,096 06-25
48 약혐) 온 몸에 붙는 국내에서 최근몇년간 300명가량 사망하게 만든 벌레 2,072 06-16
47 5.6kg 우량아의 운명 1,548 06-13
46 중국에서 전복사고가 발생하면 2,032 06-05
45 전세금 안주는 집주인들 조지는 방법.jpg 1,792 05-03
44 적군보다 더 무서운 아군.. 1,626 05-02
43 미쿡으로 넘어간 말벌들 근황 1,983 04-27
42 아이스크림계의 아반떼.jpg 1,588 04-25
41 일본 오사카 고등학교의 김치부. 2,165 04-08
40 공산주의는 노동계급을 게으르게 만드는가.jpg 2,258 03-28
목록