자유게시판

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

 

우와우...

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

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

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

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

최근에 발표된 논문인 "Discovering faster matrix multiplication algorithms with reinforcement learning"은 알고리즘의 효율성을 향상시키는 방법에 대한 연구입니다. 이 연구는 많은 시스템에서 발생하는 행렬 곱셈이라는 기본적인 작업의 속도를 개선하는 방법을 탐색하고자 합니다. 이를 통해 다양한 계산의 전반적인 속도에 영향을 미칠 수 있습니다. 논문에서는 강화학습을 활용하여 행렬 곱셈 알고리즘의 속도 개선을 목표로 합니다.
번호 제목 글쓴이 조회 날짜
1308 여우가 전설의 고향 주인공이 된 이유 3,072 10-26
1307 논란중인 초등학교 샤오미 로봇청소기 이름 2,458 10-25
1306 간혹 중국집에 있다는 히든메뉴.jpg 2,252 10-25
1305 직장인 어플 블라인드가 만들어진 이유.jpg 2,595 10-24
1304 우크라이나의 모병 광고 2,268 10-24
1303 일단 저장해두면 반드시 도움 되는 사이트 8 2,541 10-24
1302 연금복권 당첨자 소감 2,366 10-23
1301 군생활 최악의 시나리오.jpg 2,472 10-23
1300 일본 협궤 규격 철도망.jpg 2,996 10-22
1299 부산대 트렌스젠더의 고충 1 2,378 10-22
1298 드라마 미스터 션샤인 일본인 반응 4,152 10-22
1297 산정상의 공기가 산아래 보다 더럽다? 2,142 10-22
1296 러시아에서 유행하고 있다는 스피드 합동결혼식 3,978 10-21
1295 대한민국 평균29세 여자 순자산 2,608 10-21
1294 카톡 보상은 알겠는데... 이건 어떻게 보상해줄껀데??!! 2,963 10-21
1293 당당치킨 파생상품 등장 2,180 10-21
1292 동생 컴을 켜본 누나(펌) 2,569 10-20
1291 10분만에 피로를 풀어주는 귀마사지 1 2,094 10-20
1290 브라질 한 백만장자의 광역어그로 사건ㄷㄷㄷ 1,983 10-20
1289 논란이 없는데 논란인 배우 2,160 10-19
1288 타이타닉 1등석의 위엄 2,793 10-19
1287 냉혹한 태풍의 세계...jpg 2,737 10-19
1286 일본인이 뽑은 한국어 공부에 좋은 가수.jpg 2,271 10-18
1285 공공형 일자리 축소... "생계 막막" 1,822 10-18
1284 김동현의 당부.jpg 2,058 10-18
1283 카카오톡이 터진 EU (네이버 블로그 Ver) 1 1,879 10-17
1282 요즘 성행 한다는 네이버페이 사기를 알아보자 1 2,268 10-17
1281 MBTI 10초만에 이해하기 2,941 10-16
1280 카카오 화재뉴스 베스트댓글 2,039 10-16
열람 딥마인드 AI, 가장빠른 행렬곱알고리즘 발견.nature 2,461 10-16
1278 지구 온난화는 예전에도 있었다? 1,945 10-16