요즘 논문 만들면서 미리 계산하지 않고 급하게 일을 진행하다가 끝나지 않는 프로그램을 돌리고 있다. :)

풀리는 문제(computable)한 문제에 대해서 알고리즘을 디자인하고 알고리즘의 복잡도(time & resource complexity)를 계산하고 그것을 구현할지 말지 결정해야 한다.

문제를 해결하는 알고리즘을 디자인할 때도 그 문제가 '풀리는 문제인지 그렇지 않은 문제인지(computablity)를 먼저 확인해야 한다.

일을 시작하기 전에 그 일을 할 수 있을지, 또 그 일을 제한된 자원(ex. 시간)을 가지고 할 수 있는지 정확하지 않더라도 미리 예측 해보고 시작해야 한다. 그렇지 않으면 일만 열심히 하다가 헛수고하는 경우가 많이 생긴다.