이론 컴퓨터 과학의 좀비 오해

마이클 시퍼의 "계산 이론의 소개" 교재에는 완벽한 숙제 문제가 하나 있습니다. 너무 완벽해서 10년 이상 책을 열어보지 않았지만 기억에서 그 문제를 재구성할 수 있습니다. 그 문제는 다음과 같습니다. 정답은 f가 계산 가능하다는 것입니다. 왜일까요? 1이라는 상수 함수는 항상 1을 반환하기 때문에, 이 함수는 계산 가능합니다.