무려 오늘자 최신 소식


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

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

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

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



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

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

좌측을 우측처럼 바꿔서 성능 향상을 했다는데... 이제 사람은 뭐먹고 사냐





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

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