계산 복잡도 이론 분야에서 계산 가능한 함수와 그것을 계산할 수 있는 튜링 기계의 존재 사이의 관계는 근본적으로 중요합니다. 이 관계를 이해하려면 먼저 계산 가능한 함수가 무엇인지, 튜링 기계와 어떻게 관련되는지 정의해야 합니다. 계산 가능한 함수