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

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

밝은횃불
쪽지보내기 자기소개 아이디로 검색 전체게시물

10-16
2,464 회
0 건

우와우...

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

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

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

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

최근에 발표된 논문인 "Discovering faster matrix multiplication algorithms with reinforcement learning"은 알고리즘의 효율성을 향상시키는 방법에 대한 연구입니다. 이 연구는 많은 시스템에서 발생하는 행렬 곱셈이라는 기본적인 작업의 속도를 개선하는 방법을 탐색하고자 합니다. 이를 통해 다양한 계산의 전반적인 속도에 영향을 미칠 수 있습니다. 논문에서는 강화학습을 활용하여 행렬 곱셈 알고리즘의 속도 개선을 목표로 합니다.

번호	제목	글쓴이	조회	날짜
1282	요즘 성행 한다는 네이버페이 사기를 알아보자 1 도레미 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,268 1 10-17	도레미 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,268	10-17
1281	MBTI 10초만에 이해하기 옆집총각 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,944 0 10-16	옆집총각 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,944	10-16
1280	카카오 화재뉴스 베스트댓글 아시가루 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,041 0 10-16	아시가루 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,041	10-16
열람	딥마인드 AI, 가장빠른 행렬곱알고리즘 발견.nature 밝은횃불 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,465 0 10-16	밝은횃불 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,465	10-16
1278	지구 온난화는 예전에도 있었다? 재미난도시락 쪽지보내기 자기소개 아이디로 검색 전체게시물 1,948 0 10-16	재미난도시락 쪽지보내기 자기소개 아이디로 검색 전체게시물	1,948	10-16
1277	중국 여자 사형수의 마지막 날 1 모카크림 쪽지보내기 자기소개 아이디로 검색 전체게시물 3,034 1 10-15	모카크림 쪽지보내기 자기소개 아이디로 검색 전체게시물	3,034	10-15
1276	비행기 vs 자동차 금단비 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,021 0 10-15	금단비 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,021	10-15
1275	운영중단' 차범근축구교실, 용산서 새출발… 세계는지금 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,105 0 10-14	세계는지금 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,105	10-14
1274	양조위, 유가령 부부 이야기 세계는지금 쪽지보내기 자기소개 아이디로 검색 전체게시물 3,287 0 10-14	세계는지금 쪽지보내기 자기소개 아이디로 검색 전체게시물	3,287	10-14
1273	방송 중 마약 흡입한 연예인 모카크림 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,561 0 10-14	모카크림 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,561	10-14
1272	철도 민영화 근황.jpg 아시가루 쪽지보내기 자기소개 아이디로 검색 전체게시물 4,395 0 10-13	아시가루 쪽지보내기 자기소개 아이디로 검색 전체게시물	4,395	10-13
1271	일본 무비자 첫날 인천공항 1 금단비 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,088 1 10-13	금단비 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,088	10-13
1270	97년생 인기투표에서 차은우를 꺾은 유일한 남자 재미난도시락 쪽지보내기 자기소개 아이디로 검색 전체게시물 4,010 0 10-13	재미난도시락 쪽지보내기 자기소개 아이디로 검색 전체게시물	4,010	10-13
1269	새로 갱신된 미국 이쁜(?) 범죄자 모음집 밝은횃불 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,520 0 10-13	밝은횃불 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,520	10-13
1268	현지에서 흥행실패한 영화모음 몽비쥬 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,110 0 10-12	몽비쥬 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,110	10-12
1267	2000억을 포기한 남자 1 재미난도시락 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,038 1 10-12	재미난도시락 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,038	10-12
1266	그림 갤러리 커미션 종말론.jpg 달콤별 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,569 0 10-12	달콤별 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,569	10-12
1265	이세돌이 바둑판을 은퇴한 이유 금단비 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,204 0 10-11	금단비 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,204	10-11
1264	"한국드라마를 좋아하는 이유가 뭐야?" 밝은횃불 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,315 0 10-11	밝은횃불 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,315	10-11
1263	기안84가 안꾸미는 이유 지니까꿍 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,319 0 10-10	지니까꿍 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,319	10-10
1262	YG가 블핑 제니 유출 사진 퍼나른 애들도 이미 고소했대 금단비 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,939 0 10-09	금단비 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,939	10-09
1261	PD인생 최대위기 지니까꿍 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,299 0 10-09	지니까꿍 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,299	10-09
1260	정직한 컴퓨터 가게가 겪는 곤란한 상황.jpg 옆집총각 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,183 0 10-09	옆집총각 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,183	10-09
1259	거대 브랜드들의 초라했던 1호점 시절 얼음사이다 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,639 0 10-08	얼음사이다 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,639	10-08
1258	첫데이트에 싸구려 식당 좀 가지마 옆집총각 쪽지보내기 자기소개 아이디로 검색 전체게시물 3,244 0 10-08	옆집총각 쪽지보내기 자기소개 아이디로 검색 전체게시물	3,244	10-08
1257	군대 FM 병사의 말로 밝은횃불 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,959 0 10-08	밝은횃불 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,959	10-08
1256	비싼 선물을 사줬더니..이선희 가족들이 이선희에게 한 말 재미난도시락 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,390 0 10-08	재미난도시락 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,390	10-08
1255	미국 인플레이션 감축법의 진실 세계는지금 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,061 0 10-07	세계는지금 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,061	10-07
1254	중학생 '무면허' 킥보드에... 80대 여성의 '황망한 죽음.. 1 아시가루 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,296 1 10-07	아시가루 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,296	10-07
1253	세계 3위, 한국 프라모델 업체 1 몽비쥬 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,128 1 10-07	몽비쥬 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,128	10-07
1252	열차표 '18억 어치' 샀다가 환불…왜 이런 일 벌어지나? 지니까꿍 쪽지보내기 자기소개 아이디로 검색 전체게시물 2,288 0 10-06	지니까꿍 쪽지보내기 자기소개 아이디로 검색 전체게시물	2,288	10-06