자유게시판

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

 

우와우...

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

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

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

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

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

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

번호 제목 글쓴이 조회 날짜
1885 연예계 6대 명언 3,280 07-04
1884 썸이 연애로 이어지고 있다는 증거 3,565 07-04
1883 인싸가 진짜 나쁜 이유 3,156 07-04
1882 84세에 당뇨를 이긴 할아버지 3,286 07-03
1881 엔지니어에게 말 거는 타이밍 3,266 07-02
1880 영화와 현실의 차이.jpg 3,399 07-02
1879 다급하게 식당 휴업하는 이유 3,397 07-02
1878 톰 크루즈 근황 3,485 07-01
1877 사우디아라비아가 인구 조사 관련공익광고를 한 이유 3,866 07-01
1876 연예인병 걸린 이광수 목격담 3,467 06-30
1875 어느 사회 복지직 공무원이 매일 겪는다는 일 3,450 06-30
1874 조선시대에 딱 한번 있었던 사례.. 3,406 06-30
1873 천조국 최초의 해군 여성장교 3,523 06-29
1872 28살 청년 승강기 추락사 관련 동료의 글 3,269 06-29
1871 아산 현대병원 박현서 원장의 글 1 3,727 06-28
1870 중고나라 창과 방패 3,475 06-28
1869 주식 계좌 인증 요구로 계좌 인증한 유튜버 2,869 06-28
1868 술마실때 반반으로 갈린다는 난제.jpg 3,256 06-27
1867 갈때까지 간 오마카세 ㄷㄷㄷㄷㄷ 3,338 06-27
1866 한우 도축사 연봉 클라스 3,129 06-27
1865 한끼줍쇼에 나온 연예인 인성레전드 3,420 06-26
1864 자연인이 산에서 사는이유 3,275 06-26
1863 커뮤니티 사이에서 뜨거운 논란인 인천 남동공단 35년차 연봉 ㄷㄷㄷ... 3,599 06-25
1862 우리가 몰랐던 안경점의 비밀 3,377 06-25
1861 일제강점기 종로에 있는 딜쿠샤에 살았던 외신기자 3,416 06-24
1860 임시완 황광희 이마 수술했을 때 머리 감겨줬댘ㅋㅋㅋ 3,178 06-24
1859 인스타에서 뼈발린 맘충 3,763 06-24
1858 백종원이 결혼 후 주말마다 했던 것.jpg 3,370 06-23
1857 스토킹범 아동성범죄자 근황 ㄷㄷ 1 3,220 06-23
1856 가난해서 진짜 ㅈ 같은거 3,602 06-23
1855 정유정 식단에 빡친 김지민 1 3,951 06-21