실전서 사라진 이론 최강 ‘은하 알고리즘’

은하 알고리즘은 이론적 성능이 최고지만 현실적 문제 크기나 복잡도로 실사용이 불가능하다.

비실용성에도 불구하고 알고리즘 경계값 증명이나 이론 발전, 새로운 기법 응용에 기여한다.

1729차원 푸리에 변환 곱셈이나 AKS 소수 판별 등 다양한 분야에서 대표적 사례로 연구되고 있다.