그런 생각안해봤냐? 세상 모든 문제에 대하여 알고리즘을 기계적으로 적용할 수 있을까? 만약 그게 가능하다면 모든 문제를 사전식으로 분류하고, 그것을 푸는 알고리즘을 만들 수 있음.
익명(58.79)2022-04-16 10:56
답글
일단 모든 문제를 어떻게 정의내릴건데? 시간복잡도와 공간복잡도는?
지수 스케일로 증가하는 문제들과 일반 차수 스케일로 증가하는 문제들은 어떻게 구분하고?
문제 하나만 다뤄도 그거에 대한 수많은 최적화가 들어가야 쓸만한데
일단 너가 단 두개의 복잡한 문제를 낮은 시간 복잡도와 공간 복잡도로 풀어낸다면 2+n도 가능해지겠지
그런 생각안해봤냐? 세상 모든 문제에 대하여 알고리즘을 기계적으로 적용할 수 있을까? 만약 그게 가능하다면 모든 문제를 사전식으로 분류하고, 그것을 푸는 알고리즘을 만들 수 있음.
일단 모든 문제를 어떻게 정의내릴건데? 시간복잡도와 공간복잡도는? 지수 스케일로 증가하는 문제들과 일반 차수 스케일로 증가하는 문제들은 어떻게 구분하고? 문제 하나만 다뤄도 그거에 대한 수많은 최적화가 들어가야 쓸만한데 일단 너가 단 두개의 복잡한 문제를 낮은 시간 복잡도와 공간 복잡도로 풀어낸다면 2+n도 가능해지겠지
잘 알고 있네. 그게 매번 공부할때마다 모르는 내용이 나오는 이유임.
아하