딥마인드에서 새로운 소팅 알고리즘을 발견했다고 합니다.

- 링크 : https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms 작년에 딥마인드에서 AlphaTensor (https://www.deepmind.com/blog/discovering-novel-algorithms-with-alphatensor) 라는 matrix multiplication 성능을 향상시키는 알고리즘을 RL로 발견해서 충격을 줬었는데요, 이번에는 AlphaDev라는 모델을 통해 새로운 sorting 알고리즘을 발견했고, C++ 라이브러리에 추가까지 했다고 합니다. Sorting은 너무나 많은 분야에 쓰이고 있다보니 이번 발견이 꽤 충격적입니다. 해당 글의 Assembly code 를 보면 몇가지 바꾼 것 만으로도 이렇게 성능 개선이 되나 싶기도 하네요. 아직 이해는 못했지만 정말 흥미롭네요..!! 딥마인드가 AlphaFold 이후 AlphaTensor, 이번에 AlphaDev 까지 정말 대단한 결과들을 쏟아내고 있는 것 같습니다..ㄷㄷ