맞는 알고리즘을 짜도 누군가 나보다 심플한 알고리즘을 짤수있다는 생각에 너무 불안합니다..
인도 대학생이 소수판별 알고리즘을 새로 만들고, 단순한 행렬곱셈도 complexity가 n^3에서 2.8 2.5 2.3728639 이렇게 계속 줄어들며 아무도 몇이 최고일지 증명하지 못한거보면 알고리즘이란건 정말 재밌네요
인도 대학생이 소수판별 알고리즘을 새로 만들고, 단순한 행렬곱셈도 complexity가 n^3에서 2.8 2.5 2.3728639 이렇게 계속 줄어들며 아무도 몇이 최고일지 증명하지 못한거보면 알고리즘이란건 정말 재밌네요
Computational Complexity는 TCS에서 가장 돈이 많이 투자되는 분야 중 하나임. The space of algorithms is very large and we are only at the beginning of its exploration - Moshe Y. Vardi