구글 AlphaEvolve, 미해결 알고리즘 문제 해결

https://youtu.be/vC9nAosXrJw?si=gNW4wBlc54IKmm_-


"일반적인 상황에서, 임의의 숫자를 가진 행렬의 경우
여전히 슈트라센 방법을 두 번 사용하는 49번의 곱셈보다 나은 것은 알려지지 않았습니다.

그래서 저희는 AlphaEvolve를 이 환경에서 사용했을 때 정말 흥분했습니다.

사실, 49보다 더 나은 것을 찾을 것이라고 기대하지도 않았습니다. 왜냐하면 AlphaTensor로 오랫동안 시도해왔기 때문입니다.

단지 논문의 완성도를 높이기 위해 실행했을 뿐입니다.
논문에 실제로 5~6까지 모든 크기에 대해 시도했다는 표를 넣고 싶었기 때문이죠.


그런데 놀랍게도 AlphaEvolve는 49번 대신 48번의 곱셈을 사용하는 더 빠른 알고리즘을 찾아냈습니다.


어느 날 제 팀원이 "이런 결과가 나온 것 같아"라고 메시지를 보냈을 때, 저는 도저히 믿을 수가 없었습니다.

그래서 '세 번 더 확인해보자'라고 말했습니다.
하지만 실제로 확인해보니 사실이었습니다."



산업계에서 어떻게 활용될지 기대되네요