자유게시판

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

 

우와우...

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

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

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

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

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

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

번호 제목 글쓴이 조회 날짜
1781 남자 냄새 없애는 세제 3,073 05-22
1780 공공기관이 문자가 아닌 카톡을 쓰는 이유 2,774 05-22
1779 컴공 교수인 아버지께 야숨을 쥐어드렸다. 2,752 05-22
1778 역노화 기술력 근황.jpg 2,761 05-22
1777 송지효 미담 근황 2,634 05-21
1776 지금 난리난 흰개미 상황 2,656 05-21
1775 무의식을 이용해 호감 얻는 연애 꿀팁 2,679 05-21
1774 형사에게 생긴 뾰족 공포증 2,870 05-20
1773 영양제 매니아의 밀크씨슬 후기 2,832 05-19
1772 전쟁 PTSD의 무서움 3,079 05-19
1771 침대에서 결혼식을 올리는 신부 3,364 05-18
1770 대표가 별세한 무료예식장 근황 3,019 05-17
1769 일본이 원폭을 맞은 이유.jpg 3,385 05-17
1768 세탁비로 한번에 33만원 쓰는 여자 3,078 05-16
1767 배우 김응수의 결혼식 주례 인기 비결 3,089 05-16
1766 현재 중국에서 가장 핫한 상품 3,265 05-16
1765 아직 비행기 안타본 사람 참고하세요 3,039 05-15
1764 요즘 교권 현실... 요즘 학생들 클라스 3,031 05-15
1763 충격적인 공중화장실 세균의 비밀 3,140 05-14
1762 구황작물에 대한 이야기.jpg 2,930 05-13
1761 신체에서 무려 6배나 커지는 기관은...? 2,978 05-13
1760 해외에서 가장 높은 평가를 받은 한국 드라마 3,752 05-13
1759 아르헨티나 만원짜리 스테이크.jpg 3,179 05-12
1758 레깅스 찢어진걸 꿰매 입은 아내에게 화내는 남편.jpg 3,306 05-12
1757 현재 난리난 지리산 싸이클 대회 3,142 05-11
1756 이순신 장군이 진짜 위대한 이유 2,873 05-11
1755 근현대사 인물들 레전드 사진 3,082 05-10
1754 4000억을 가진 키아누리브스는 왜 궁핍하게 살까 3,445 05-10
1753 박수홍의 마지막 재산 분할 제의를 거절한 형 3,134 05-09
1752 한국사에서 가장 미스테리한 위인.jpg 3,049 05-09
1751 문구점에서 600만원어치 턴 초딩 2,916 05-09