자유게시판

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

 

우와우...

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

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

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

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

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

이메일 주소는 공개되지 않습니다.

번호 제목 글쓴이 조회 날짜
3734 빛의속도로 대답하는 충주맨 351 11:08
3733 룰을 이해한 박명수 640 04:58
3732 서빙하다 손님한테 국물 흘림 815 04-01
3731 운전면허학원에서 오지말라고 거부당한 사람 970 04-01
3730 화재로 집잃은 사람에게 위약금 요구 1,183 04-01
3729 요즘 '나혼자산다' 노잼 된 이유 1,706 04-01
3728 30대 당뇨환자의 상태.jpg 1,511 03-31
3727 어느 실업고교 선생님의 눈물.jpg 1,472 03-31
3726 여대생들이 꿈꾸는 상상 너드남 VS 현실 너드남 1,584 03-31
3725 간호사 쌍방 폭행 논란 ㄷㄷ.jpg 2,299 03-31
3724 이제 국내산 먹기 포기해야 한다는 식료품 1,681 03-30
3723 사람 문 개 안락사 논란 ㄷㄷ.jpg 3 2,184 03-30
3722 최근 논란이 심한 MZ발언 .JPG 1,794 03-30
3721 모의고사 후기 1,676 03-30
3720 발 헛디뎌 넘어진 사람의 최후 1,630 03-29
3719 평생 9프로도 안냄 vs 평생 9프로 이상 내야됨 1,809 03-29
3718 남녀성비 1:9 동탄 쿠팡센터 근황.jpg 4,696 03-29
3717 명예훼손으로 신고 당한 배민 리뷰 1,643 03-29
3716 지피티 그림 딸깍 근황 1,583 03-28
3715 아기들이 환장하는 음식 jpg 1,574 03-28
3714 불면증 덕에 알게된 대형견 산책 시간 1,647 03-28
3713 의료쇼핑의 충격적인 현실.jpg 1,663 03-28
3712 유한양행 '렉라자', 폐암 환자 첫 완치 판정 확인 1,693 03-27
3711 너무 지쳐 쓰러져버린 소방관들.jpg 1,587 03-27
3710 빠니보틀이 말하는 부자의 기준.jpg 1,646 03-27
3709 변호사가 쓴 뉴진스 향후 예상글 ㄷ..jpg 1,635 03-27
3708 인기녀와 매칭 후 실망한 남자 1,583 03-26
3707 강아지들은 눈치가 빠르다.jpg 1,749 03-26
3706 일본의 유령도시가 살아남는 방법 1,670 03-26
3705 골프장 소방헬기녀 근황.jpg 1,747 03-26
3704 연대생의 인성 1,674 03-25