자유게시판

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

 

우와우...

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

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

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

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

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

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

번호 제목 글쓴이 조회 날짜
3741 의대증원의 핵심 목적.jpg 542 05:58
3740 메가커피 가격 인상. jpg 736 04-03
3739 대구 자영업자들 근황 ㄷㄷㄷ.jpg 762 04-03
3738 당근마켓 에어팟 물물교환 신청 982 04-03
3737 챗GPT가 만화로 재현한 가수 윤하 벨트 사건 1,358 04-03
3736 현재 난리난 미국의 휴지 대란 ㄷㄷ.jpg 1,508 04-02
3735 남친 강아지가 내 빤쓰 물고 감 1,625 04-02
3734 빛의속도로 대답하는 충주맨 1,548 04-02
3733 룰을 이해한 박명수 1,599 04-02
3732 서빙하다 손님한테 국물 흘림 1,588 04-01
3731 운전면허학원에서 오지말라고 거부당한 사람 2,417 04-01
3730 화재로 집잃은 사람에게 위약금 요구 1,522 04-01
3729 요즘 '나혼자산다' 노잼 된 이유 1,977 04-01
3728 30대 당뇨환자의 상태.jpg 1,587 03-31
3727 어느 실업고교 선생님의 눈물.jpg 1,531 03-31
3726 여대생들이 꿈꾸는 상상 너드남 VS 현실 너드남 1,631 03-31
3725 간호사 쌍방 폭행 논란 ㄷㄷ.jpg 2,357 03-31
3724 이제 국내산 먹기 포기해야 한다는 식료품 1,726 03-30
3723 사람 문 개 안락사 논란 ㄷㄷ.jpg 3 2,248 03-30
3722 최근 논란이 심한 MZ발언 .JPG 1,841 03-30
3721 모의고사 후기 1,720 03-30
3720 발 헛디뎌 넘어진 사람의 최후 1,681 03-29
3719 평생 9프로도 안냄 vs 평생 9프로 이상 내야됨 1,852 03-29
3718 남녀성비 1:9 동탄 쿠팡센터 근황.jpg 4,817 03-29
3717 명예훼손으로 신고 당한 배민 리뷰 1,682 03-29
3716 지피티 그림 딸깍 근황 1,618 03-28
3715 아기들이 환장하는 음식 jpg 1,613 03-28
3714 불면증 덕에 알게된 대형견 산책 시간 1,683 03-28
3713 의료쇼핑의 충격적인 현실.jpg 1,693 03-28
3712 유한양행 '렉라자', 폐암 환자 첫 완치 판정 확인 1,720 03-27
3711 너무 지쳐 쓰러져버린 소방관들.jpg 1,624 03-27