이 글의 제목처럼 컴퓨터가 모든 문제를 해결할 수 있는지, 즉 답을 낼 수 없는 문제는 없는지 알아보자. 예를 들어 컴퓨터A가 존재한다고 가정하자.이 컴퓨터는 똑똑해서 어떤 복잡한 수식도 해결할 수 있다.즉 수식을 입력받아 그 결과를 출력한다. 이번에는 더 복잡한 일을 하는 컴퓨터도 생각해보자.새로운 컴퓨터C는 바둑의 알파고처럼 체스판의 이미지를 입력받아 다음 번에 둬야할 수를 알려준다. 이 두 컴퓨터는 올바른 타입의 입력이 주어지지 않는다면 멈춰버린다.위 예시에서는 컴퓨터A에게 체스판을 주거나 컴퓨터C에게 수식을 입력하는 상황이다. 이렇듯 입력만 올바르다면 컴퓨터는 복잡한 질문에 대해서도 옳은 결과를 제시할 수 있다.하지만 컴퓨터는 모든 것을 해결할 수 있을까? 이 문제를 해결하기 위해 새로운 컴퓨터..
