자유게시판

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

 

우와우...

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

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

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

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

최근에 발표된 논문인 "Discovering faster matrix multiplication algorithms with reinforcement learning"은 알고리즘의 효율성을 향상시키는 방법에 대한 연구입니다. 이 연구는 많은 시스템에서 발생하는 행렬 곱셈이라는 기본적인 작업의 속도를 개선하는 방법을 탐색하고자 합니다. 이를 통해 다양한 계산의 전반적인 속도에 영향을 미칠 수 있습니다. 논문에서는 강화학습을 활용하여 행렬 곱셈 알고리즘의 속도 개선을 목표로 합니다.
번호 제목 글쓴이 조회 날짜
1288 타이타닉 1등석의 위엄 2,579 10-19
1287 냉혹한 태풍의 세계...jpg 2,600 10-19
1286 일본인이 뽑은 한국어 공부에 좋은 가수.jpg 2,144 10-18
1285 공공형 일자리 축소... "생계 막막" 1,703 10-18
1284 김동현의 당부.jpg 1,924 10-18
1283 카카오톡이 터진 EU (네이버 블로그 Ver) 1 1,760 10-17
1282 요즘 성행 한다는 네이버페이 사기를 알아보자 1 2,146 10-17
1281 MBTI 10초만에 이해하기 2,799 10-16
1280 카카오 화재뉴스 베스트댓글 1,897 10-16
열람 딥마인드 AI, 가장빠른 행렬곱알고리즘 발견.nature 2,340 10-16
1278 지구 온난화는 예전에도 있었다? 1,810 10-16
1277 중국 여자 사형수의 마지막 날 1 2,876 10-15
1276 비행기 vs 자동차 1,894 10-15
1275 운영중단' 차범근축구교실, 용산서 새출발… 1,935 10-14
1274 양조위, 유가령 부부 이야기 3,071 10-14
1273 방송 중 마약 흡입한 연예인 2,437 10-14
1272 철도 민영화 근황.jpg 4,258 10-13
1271 일본 무비자 첫날 인천공항 1 1,941 10-13
1270 97년생 인기투표에서 차은우를 꺾은 유일한 남자 3,828 10-13
1269 새로 갱신된 미국 이쁜(?) 범죄자 모음집 2,358 10-13
1268 현지에서 흥행실패한 영화모음 1,966 10-12
1267 2000억을 포기한 남자 1 1,892 10-12
1266 그림 갤러리 커미션 종말론.jpg 2,405 10-12
1265 이세돌이 바둑판을 은퇴한 이유 2,049 10-11
1264 "한국드라마를 좋아하는 이유가 뭐야?" 2,175 10-11
1263 기안84가 안꾸미는 이유 2,194 10-10
1262 YG가 블핑 제니 유출 사진 퍼나른 애들도 이미 고소했대 2,788 10-09
1261 PD인생 최대위기 2,176 10-09
1260 정직한 컴퓨터 가게가 겪는 곤란한 상황.jpg 2,059 10-09
1259 거대 브랜드들의 초라했던 1호점 시절 2,500 10-08
1258 첫데이트에 싸구려 식당 좀 가지마 3,090 10-08