튜링 머신은 웅대 한 발명품이되었습니다.정보 기술 시대를 주도하고 현대 컴퓨터 시스템의 아키텍처를 예상했습니다. 24 년 이내에, 뛰어난 영국의 수학자이자 분석가 인 Alan Turing은 1900 년 파리에서 열린 국제 수학 회의에서 유명한 독일 교수 데이비드 힐버트 (David Hilbert)가 공식화 한 수학의 근본적인 문제 중 하나를 해결하기위한 추상적 메커니즘을 정신적으로 구축 할 수있었습니다.
튜링의 기계는특정 계산 문제뿐만 아니라 알고리즘의 이론적 근거와 프로그래밍의 과학적 기초이기도했습니다. 또한, 다양한 추상 메커니즘을 구성하고 전자 장치에 의해 실행되는 알고리즘을 구성함으로써 복잡한 수학적 문제를 해결하는 바로 그 원리는 새로운 지적 활동 분야 인 정보 기술의 출현의 기초를 형성했습니다.
끝없는 테이프를 갖춘 튜링 기계,각 셀은 고정 유한 세트의 특정 기호를 포함하는 셀로 나뉩니다. 모든 문자의 모음을 기계의 알파벳이라고합니다. 이 독특한 알파벳의 문자 중 하나가 눈에 띄고 "space"라는 이름을 가지고 있습니다. 튜링 기계는 테이프를 따라 이동하는 특수한 읽기 및 쓰기 헤드를 사용하여 셀 내용을 변경합니다. 장치는 헤드에서 각 셀의 내용에 대한 정보를 수신하여 내부 상태에 따라이 셀에 쓸 기호와이 작업 후 헤드를 이동할 위치를 결정합니다. 이 경우 0에서 특정 최대 값까지의 특정 값을 특징으로하는 기계의 내부 상태 (메모리)도 변경됩니다.
Машина Тьюринга устроена чрезвычайно просто, 그러나 명확한 알고리즘으로 작성된 거의 모든 프로그램을 실행할 수 있습니다. 다양한 계산 작업을 수행하기 위해 특정 규칙이 작성되는 특수 테이블이 있습니다.이 테이블은 기계에 대한 범용 명령 세트입니다. 서로 다른 상태와 기호의 특정 조합에 대한 동작 순서가 고정되어있는이 표에 따라 장치는 각 특정 상황에서 수행해야 할 계산 작업을 결정합니다. 실제로, 범용 Turing 머신은 최신 컴퓨터의 첫 번째 프로토 타입입니다.
Alan Turing의 뛰어난 발명품제 2 차 세계 대전 동안 영국 암호 분석 국이 독일 비밀 코드를 해독하는 데 사용했습니다. 종종 Doenitz는 수중 독수리의 비밀 메시지를 해독하여 Reich Chancellery에 들어가기 전에 처칠 테이블에 누워있었습니다. 순수하게 직관적 인 접근 방식을 수행하고 암호화 기술을 예술로 취급 한 독일 암호 해독기와 달리 Alan Turing의 방법론은 비밀 코드 해독의 복잡한 문제를 해결하기위한 알고리즘 방법을 제공하여 비교할 수 없을 정도로 효과적이었습니다.
비 결정적 튜링 머신은적의 암호를 독창적 인 암호 해독기뿐만 아니라 사무국의 일반 직원에게도 파기하여 직관적 인 행동을 목표를 향한 체계적인 의도적 인 움직임으로 바꿉니다. 튜링 기계를 사용하여 얻은 데이터는 영국 전쟁의 결과에 크게 영향을 미쳤습니다.
