자유게시판

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

 

우와우...

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

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

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

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

최근에 발표된 논문인 "Discovering faster matrix multiplication algorithms with reinforcement learning"은 알고리즘의 효율성을 향상시키는 방법에 대한 연구입니다. 이 연구는 많은 시스템에서 발생하는 행렬 곱셈이라는 기본적인 작업의 속도를 개선하는 방법을 탐색하고자 합니다. 이를 통해 다양한 계산의 전반적인 속도에 영향을 미칠 수 있습니다. 논문에서는 강화학습을 활용하여 행렬 곱셈 알고리즘의 속도 개선을 목표로 합니다.
번호 제목 글쓴이 조회 날짜
2461 개그맨 중 이혼 커플이 없는 이유 682 07:18
2460 히딩크가 명장인 이유 893 02-27
2459 인터넷에 퍼진 의사 입장 Top 8 1,047 02-27
2458 미국트위터에서 지금 최고로 핫한 밈 1,144 02-27
2457 비뇨기과 의사가 말하는 최고의 비아그라. jpg 1,643 02-26
2456 브래지어 후크를 발명한 사람 1,795 02-26
2455 자영업자들이 기피한다는 상권.jpg 1,858 02-26
2454 경계선 지능을 겪은 아이들의 상태 1,880 02-25
2453 한의사가 알려주는 주변 개원의사들 실수입 1,865 02-25
2452 특S급 짝퉁이 나오는 이유 2,011 02-25
2451 오픈북해도 낙제가 나오는 이유 1,924 02-24
2450 억 단위 수도세 사건 1,844 02-24
2449 한국의 과학자들이 줄기세포로 벌인 일 1,761 02-24
2448 손님 사이다 맥인 중국집 사장 1,859 02-23
2447 아시아 최고의 기부왕 1,784 02-23
2446 '한글' 코카콜라..."130년 역사상 첫 사례" 1,934 02-23
2445 발랄한 회사를 원했던 대표님.jpg 1,829 02-22
2444 독일에서 굶어죽는 사람이 없는이유 1,972 02-22
2443 한국 의사 파업 해외반응 1,883 02-22
2442 우울증의 실제 모습 1,928 02-22
2441 현대아산병원 근황 1,899 02-21
2440 호루라기 때문에 살해 위협까지 받고 답답해서 직접 신제품 개발한 농구 심판 1,877 02-21
2439 척척석사라고 놀림받은 과학자의 최후 1,907 02-21
2438 런던 김인수 "카이스트 촐업생..항의의 표시" 1,645 02-20
2437 IT회사의 화재시 행동강령 1,621 02-20
2436 의사집단을 바라보는 삼성전자 형의 놀라운 통찰력 1,759 02-20
2435 당근 요즘 문의하기도 무섭네요 1,704 02-19
2434 CGV가 가격 절감 등의 이유로 영화관에서 없애버린 것 1,844 02-19
2433 이강인에 대해서 입을 연 황희찬 1,938 02-19
2432 오구라유나 한국에서 제대로 노젓는 근황 1,844 02-18
2431 보디빌더가 말하는 벌크업의 진실 1,770 02-18