사람이 만든 가장 빠른 알고리즘을 능가해 낸 알파고

 알파고의 고향 딥마인드에서 흥미로운 소식이 들려서 소개해 드리려고 합니다.

이번에 무려 네이쳐에 실리게된 논문에 따르면, 알파고의 후계자들인 AI가 인간이 기존에 알고 있던 가장 빠른 알고리즘보다 더 빠른 속도로 행렬의 곱을 계산할 수 있는 공식을 찾았다고 합니다.

기존의 AI가 주어진 게임의 룰 안에서 최선의 방법을 찾아 냈다면, 이제는 자신도 알고리즘이지만 다른 알고리즘을 만들어 낼 수 있는 단계로 나아가고 있나 봅니다.

요새도 고등학교 때 배우나 모르겠지만, 행렬은 AI에서 가장 많이 쓰이는 수학이고 - AI는 행렬 + 통계라고 봅니다 - 만약 이 행렬의 연산을 빨리 할 수 있다면 AI가 작동하는 속도 또한 그만큼 빨라질 수 있기 때문에 간단하지만 아주 중요한 문제 입니다.

 이 뒤로는 아주 약간의 수학 공식같은게 있으니 주의하세요...

행렬의 곱은 다음과 같은 방식으로 계산됩니다. 고등학교 때를 떠올려 보시길 

많은 사람들이 이것 - 디폴트 - 보다 나은 방식이 없을 거라고 백년이 넘게 생각하고 있었지만, 1969년 독일의 수학자 Strassen 이란 분이, 간단한 2x2 행렬의 경우 곱셈의 숫자를 하나 줄일 수 있다는 당시로는 혁명적인 공식을 들고 나왔습니다. 큰 행렬도 2x2로 쪼갤 수 있으니, 더 큰 사이즈에도 적용이 가능했구요. 그 이후로 수학자들이 더 나은 방법을 찾아 보려 수십년간 고민했지만, 별다른 성과는 없었다고 하네요.

이렇게 수십년간 정체 되었던 분야에 알파고가 도전장을 던져서, 실제로 더 나은 방법을 찾아 냈다고 합니다.

더 자세한 내용은 여기에:

https://www.deepmind.com/blog/discovering-novel-algorithms-with-alphatensor?utm_campaign=AlphaTensor&utm_medium=bitly&utm_source=Twitter+Organic