이글을 보기전에 다음 동영상을 보길 권함:https://youtu.be/-ZS_zFg4w5k?si=_WvPsGJlw_LUm2_j0. Turing Machine과 계산 가능성 (computability) Turing Machine (튜링 기계)Alan Turing 이 1936년에 제안한추상적인 계산 모델 (abstract model of computation) 임.실제 computer 의 물리적 구조를 묘사하기 위한 장치가 아니라, 다음과 같은 질문을 수학적으로 다루기 위해 제안됨.어떤 문제를 algorithm 으로 계산할 수 있는가?더보기Algorithm (알고리즘)어떤 문제를 해결하기 위해 수행해야 할 유한한 단계의 명확한 절차임.각 단계에서 무엇을 해야 하는지가 명확하게 정해져 있어야 함.같은 입력에..