자유게시판

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

 

우와우...

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

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

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

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

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

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

번호 제목 글쓴이 조회 날짜
1788 한글의 나라 1 2,972 05-24
1787 고길동 아저씨의 편지 3,327 05-24
1786 곰과 늑대의 친목질 2,990 05-24
1785 국제결혼 하지마라..단점 알려준다 3,158 05-23
1784 충언을 하고 처형 당한 충신 3,597 05-23
1783 중국인 한명 때문에 난리난 일본 2,930 05-23
1782 전쟁터에서 스포츠카 탄 사람. 2,746 05-23
1781 남자 냄새 없애는 세제 3,091 05-22
1780 공공기관이 문자가 아닌 카톡을 쓰는 이유 2,781 05-22
1779 컴공 교수인 아버지께 야숨을 쥐어드렸다. 2,767 05-22
1778 역노화 기술력 근황.jpg 2,771 05-22
1777 송지효 미담 근황 2,646 05-21
1776 지금 난리난 흰개미 상황 2,664 05-21
1775 무의식을 이용해 호감 얻는 연애 꿀팁 2,691 05-21
1774 형사에게 생긴 뾰족 공포증 2,880 05-20
1773 영양제 매니아의 밀크씨슬 후기 2,838 05-19
1772 전쟁 PTSD의 무서움 3,088 05-19
1771 침대에서 결혼식을 올리는 신부 3,371 05-18
1770 대표가 별세한 무료예식장 근황 3,025 05-17
1769 일본이 원폭을 맞은 이유.jpg 3,393 05-17
1768 세탁비로 한번에 33만원 쓰는 여자 3,084 05-16
1767 배우 김응수의 결혼식 주례 인기 비결 3,092 05-16
1766 현재 중국에서 가장 핫한 상품 3,270 05-16
1765 아직 비행기 안타본 사람 참고하세요 3,046 05-15
1764 요즘 교권 현실... 요즘 학생들 클라스 3,037 05-15
1763 충격적인 공중화장실 세균의 비밀 3,146 05-14
1762 구황작물에 대한 이야기.jpg 2,934 05-13
1761 신체에서 무려 6배나 커지는 기관은...? 2,985 05-13
1760 해외에서 가장 높은 평가를 받은 한국 드라마 3,760 05-13
1759 아르헨티나 만원짜리 스테이크.jpg 3,183 05-12
1758 레깅스 찢어진걸 꿰매 입은 아내에게 화내는 남편.jpg 3,311 05-12