최신 AI 기술 근황.txt

https://etoland.co.kr/link.php?n=7517450 복사

컴퓨터에는 '정렬 알고리즘' 이란게 있음

말 그대로 작은(혹은 큰) 값부터 순서대로 정렬하는거임

엄청나게 많이 쓰이는 계산이라, 컴퓨터의 등장 이례로 수십년간 연구되어왔고, 수많은 테크닉들이 나옴

하지만 너무 잘 연구된 분야라, 근 십수년간은 이렇다 할 큰 발전이 없었음

그러던 와중에 구글의 Deepmind(알파고 만든 거기) 의 AlphaDev라는 AI가, 가장 빠른 알고리즘 대비,  최대 70%  더 빠른 알고리즘을 찾아냄 

이런 성능 향상 덕에, 십몇년만에 처음으로 C++ 표준 라이브러리에 새 정렬이 추가

좌측을 우측처럼 바꿔서 성능 향상을 했다는데

대충  CPU단에서 최적화 한듯

구글 블로그:  AlphaDev discovers faster sorting algorithms (deepmind.com)

Nature 논문:  Faster sorting algorithms discovered using deep reinforcement learning | Nature