간단한 기계로 모든 알고리즘을 계산할 수 있습니다

1936년, 앨런 튜링은 튜링 기계를 소개했습니다. 이는 모든 알고리즘이 기본 규칙으로 이론상 계산될 수 있음을 보여주는 추상적인 모델입니다. 이 장치는 무한 테이프와 읽기/쓰기 헤드를 사용하여 지시를 따릅니다. 계산을 수행하고 데이터를 조작합니다. 튜링의 범용 기계 개념은 단 하나의 간단한 기계가 어떤 계산 가능한 함수든 실행할 수 있음을 증명했습니다. 이는 기본적인 수학부터 복잡한 시뮬레이션까지 포함합니다. 단, 알고리즘적으로 설명 가능해야 합니다. 이 획기적인 작업은 계산의 한계와 가능성을 확립했습니다. 현대 컴퓨터에 영향을 미쳤고, 기계적 과정이 인간의 사고를 복제할 수 있음을 밝혔습니다.