자유게시판

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

 

우와우...

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

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

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

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

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

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

제목 글쓴이 조회 날짜
⭐ 딥마인드 AI, 가장빠른 행렬곱알고리즘 발견.nature 6,629 22-10-16
새로 갱신된 미국 이쁜(?) 범죄자 모음집 6,462 22-10-13
"한국드라마를 좋아하는 이유가 뭐야?" 6,106 22-10-11
군대 FM 병사의 말로 6,847 22-10-08
100년의 가게142년의 역사 코르크 마개...제작과정.jpg 5,807 22-10-05
국경에서 러시아 징집 피난민을 맞이하는 조지아인 5,650 22-10-05
100만뷰 돌파한 초간단 거북목 교정 운동 5,867 22-10-03
나나 문신 진짜였네요 ㄷㄷ..jpg 7,227 22-09-30
사납금 폐지된 택시 업계 근황 5,663 22-09-28
차에 침을 뱉어도 처벌할수가 없다. 9,194 22-09-14
일본 넷플릭스 근황 1 8,837 22-09-06
실수한 CNN 놀리는데 난리난 트위터 공식계정들 5,487 22-09-05
태풍 경로 레전드 모음 8,181 22-09-02
병원에 공룡화석이 있다고요? 7,847 22-08-31
C++강의하는 걸그룹 멤버 6,340 22-08-23
올리브영 세일 때 추천템 6,429 22-08-18
목록

자기계발IT기술결혼의정석책과지식개봉닷컴