자유게시판

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

 

우와우...

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

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

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

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

최근에 발표된 논문인 "Discovering faster matrix multiplication algorithms with reinforcement learning"은 알고리즘의 효율성을 향상시키는 방법에 대한 연구입니다. 이 연구는 많은 시스템에서 발생하는 행렬 곱셈이라는 기본적인 작업의 속도를 개선하는 방법을 탐색하고자 합니다. 이를 통해 다양한 계산의 전반적인 속도에 영향을 미칠 수 있습니다. 논문에서는 강화학습을 활용하여 행렬 곱셈 알고리즘의 속도 개선을 목표로 합니다.
번호 제목 글쓴이 조회 날짜
1364 오프사이드 잡는 최신기술 원리 ㄷㄷ.jpg 3,228 11-23
1363 서양에 소문나기 시작했다는 우리문화.jpg 2,958 11-21
1362 장원영 vs 해원 눈웃음 대결 5,915 11-21
1361 유상철 묘를 찾아간 히딩크.jpg 3,072 11-20
1360 충격적인 카타르 지하철 ㄷㄷ.jpg 3,381 11-20
1359 요즘 일본 마트 한국 식료품 현황.jpg 2,560 11-20
1358 "아르테미스-1"이 보내온 지구 사진입니다. 2,761 11-19
1357 망해서 접을 뻔한 자우림이 살아난 방법.jpg 2,365 11-18
1356 임오군란이 일어난 이유 2,649 11-18
1355 팀장이 시킨 전주 비빔밥.jpg 3,520 11-18
1354 제네시스 전기차 컨버터블 공개 3,784 11-17
1353 청약 당첨자 근황.jpg 2,381 11-17
1352 한예종 경비 할아버지.jpg 2,819 11-17
1351 짬밥을 느낄수 있는 SM 프로젝트 그룹 연습실 4,332 11-16
1350 미국쇼핑몰의 고객서비스 2,492 11-14
1349 29살 하우스푸어가 집에 집착하는 이유 2,309 11-14
1348 김종국이 필라테스를 하면 2,462 11-14
1347 사람이 미쳐버릴 수도 있다는 핑꾸 감옥.jpg 2,974 11-12
1346 선넘는 초아 3,469 11-11
1345 지방사람들은 모르는 서울 풍경.jpg 1 3,228 11-10
1344 남자들은 정말 미용실 이러면 다신 안와? 3,294 11-10
1343 급여를 최저시급 수준 이상으론 못 주겠다던 조선업계 근황 2,344 11-10
1342 요즘 젊은 배우들의 문제점 2,318 11-09
1341 블랙프라이데이의 현실 2,382 11-09
1340 여군이 보는 여군 3,204 11-09
1339 러시아가 못사는 까닭 2,284 11-08
1338 주식하는 사람이 멋있는 이유 2,200 11-08
1337 유투브 닉네임 대참사.jpg 2,655 11-08
1336 무한도전 폭격 대잔치 1,524 11-07
1335 사투리에 진심인 도시 2,116 11-07
1334 이영지 집에 체중계가 없는 이유 2,888 11-07