자유게시판

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

 

우와우...

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

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

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

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

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

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

번호 제목 글쓴이 조회 날짜
3838 헤어스타일의 중요성. jpg 294 13:08
3837 내향인들 심박수 올라가는 상황.jpg 591 09:58
3836 피부과 가면 개 빡치는 부분..jpg 665 06:48
3835 한국인 남편과 라오스 갔다가 개빡친 프랑스 아내.jpg 878 03:38
3834 현실에서 S급 레어닉 소유한 사람들.jpg 970 00:48
3833 남보라 근황..jpg 964 04-25
3832 난리났던 집에 온 부하직원, 분유 타던 아내 성폭력 사건 피의자측 입장.jpg 1,064 04-25
3831 결정사 대표가 남자 탈모와 동급이라고 하는 여자 조건 ㄷ..jpg 1,041 04-25
3830 성폭행범으로 몰려 억울하게 교도소에 다녀온 남성 1,093 04-25
3829 마늘 소비량 1위 한국의 진실. 923 04-25
3828 배달음식 갑질사건 1,357 04-25
3827 식약처 청사에서 투신 자살한 32살 인턴 1,128 04-24
3826 어제자 최홍만 근황.jpg 1,424 04-24
3825 2025 청년내일 저축계좌 신청방법 및 신청조건 총정리!! 913 04-24
3824 “아무나 때리고 싶어” 처음 본 女 마구 폭행한 10대 1,635 04-24
3823 드럼통 안에서 여성 시신 발견... 1,463 04-24
3822 39살 엄마의 마지막 소원.jpg 1,360 04-23
3821 귀화 외국인이 말하는 한국의 장단점.jpg 1,599 04-23
3820 AI가 그린 달려라하니.jpg 1,396 04-23
3819 아파트 흡연충 역대급 레전드..jpg 1,652 04-23
3818 332kg 미국인의 다이어트 후기 ㄷㄷ JPG 1,849 04-22
3817 노쇼 사기에 엉엉 울었다는 자영업자 사장님.jpg 1,818 04-22
3816 일본인들도 요새는 잘 안 쓴다는 일본말 ㄷㄷ.jpg 1,618 04-22
3815 봉천동 아파트 화재 1,680 04-22
3814 임신했다고 위약금을 내라는 회사 1,998 04-21
3813 인생에 아무 도움도 안된다는 태도 1,828 04-21
3812 [정보] 2025 건강보험 연말정산 환급금 신청방법 1,303 04-21
3811 반응 박살난 드라마.jpg 1,523 04-21
3810 길거리 노점빵 근황 ㄷㄷ.jpg 1,463 04-21
3809 결국 MBC가 강남4구 싱크홀 위험지역을 공개했네요 ㅋㅋㅋ 1,631 04-20
3808 비만 전문의가 절대 먹지 않는 음식 ㄷ.jpg 1,581 04-20