자유게시판

딥마인드 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 답글
번호 제목 글쓴이 조회 날짜
45 전세금 안주는 집주인들 조지는 방법.jpg 1,255 05-03
44 적군보다 더 무서운 아군.. 1,107 05-02
43 미쿡으로 넘어간 말벌들 근황 1,424 04-27
42 아이스크림계의 아반떼.jpg 1,123 04-25
41 일본 오사카 고등학교의 김치부. 1,634 04-08
40 공산주의는 노동계급을 게으르게 만드는가.jpg 1,768 03-28
39 베트남 매매혼의 현실 ㄷ 1,689 03-28
38 가슴이 작으면 좋은 점! 1,243 03-23
37 비올때 고속도로 차선 잘 안보이던 이유 940 03-17
36 급식이가 편의점에서 술 사는 방법.jpg 1,442 03-06
35 스타링크 2세대 위성 사양 공개 1,279 02-27
34 부산항 장악했다는 조폭들 ㄷ..JPG 1,588 02-22
33 AI가 쓴 디자이너 4행시. jpg 1,594 02-20
32 전쟁 1주년 러시아 현 상황 ㄷ..JPG 1,234 02-17
31 마이크로소프트 메타버스팀 전원 해고 ㄷ..JPG 1,502 02-14
30 일본 대지진.. 큰 거 온다 1,351 02-11
29 라이벌이 죽자 조롱한 스티븐 킹.jpg 1,544 01-17
28 요즘 매운 라면 근황.jpg 1,622 01-10
27 19?) 소에 대한 뒤틀린 궁금증.jpg 1,665 01-09
26 세상에 하나 뿐인 LEGO 명함 1,645 01-09
25 맘에 드는 침대옆 탁자가 나왔다. 1,308 01-06
24 이민정 sns 근황.jpg 1,942 01-02
23 미국 주식 산 사람들 근황.jpg 1,488 12-22
22 한국 여자레슬링 선수 피지컬 2,570 12-18
21 가나 골키퍼 초수퍼세이브 1,064 12-04
20 호랑이랑 사람이랑 싸우면 누가 이김? 1,538 12-02
19 이태원 사고 때문에 행사 30분전에 취소된 족발파는 어르신..... 1,373 10-31
18 이태원 사망자 지인들이 받은 문자 3,300 10-30
17 SPC불매 근황.JPG 1,399 10-26
열람 딥마인드 AI, 가장빠른 행렬곱알고리즘 발견.nature 1,205 10-16
15 새로 갱신된 미국 이쁜(?) 범죄자 모음집 1,298 10-13
목록