튜링 머신이란?

튜링 기계는 1936 년 20 세기 영국의 유명한 수학자이자 논리학자인 Alan Turing이 발명 한 컴퓨터의 작동 방식에 대한 철학적 구조입니다. Turing 머신의 기본 아이디어는 2011 년 현재 존재하는 모든 최신 컴퓨터 소프트웨어 및 하드웨어 시스템의 기초입니다. Turing이 만든 실제 개념은 당시 실제 장치를 구축하는 데 사용되지 않았으며 디지털 컴퓨터가 디지털 컴퓨터에 존재하기 전에 발명되었습니다. 실제 형태. 튜링 기계가 작동하는 원리에는 입력 및 출력 데이터에 대한 제어 세트, 데이터를 어떤 형태로 처리하는 기계 및이 데이터가 기계에 의해 처리되는 방식에 대한 정해진 규칙 세트가 포함됩니다.

Alan Turing의 발견의 배후에는 수학 기호 또는 언어를 포함하는 문자와 같은 의미있는 정보를 나타내는 일관된 기호 그룹이 적절한 처리 규칙 규칙이 제공되는 경우 기계에 의해 기계적으로 처리 될 수 있다는 것입니다. 이로 인해 복잡한 문제에 대한 논리적 질문을 할 수 있고 편향되지 않은 답변을 신속하게 제시 할 수있는 기계 장치가 생성됩니다. 튜링 머신은 컴퓨터 알고리즘에 대한 선구자 였는데, 컴퓨터의 CPU (중앙 처리 장치)가 2011 년 기준으로 작동하는 컴퓨터 명령의 컴파일 된 목록입니다.

튜링 머신의 디자인은 21 세기의 현대 컴퓨팅 표준에 의해 단순했으며, 물리적 기능은 구현에있어 실용적이지 않았지만, 그 구현에 대한 아이디어는 탄탄한 토대를 가졌습니다. 기계는 각인 된 기호가있는 테이프 또는 리본으로 구성되었으며, 테이프를 통과 할 때 헤드에서 읽을 수 있습니다. 기호를 읽을 때 기계에서 특정 상태를 호출하여 테이프의 움직임을 지시하고 기계가 생성 한 출력 값에 영향을줍니다. 2011 년 현대 컴퓨터 시스템에 대한 아날로그는 테이프가 컴퓨터 소프트웨어 코드 또는 알고리즘을 나타내며 리더는 CPU이며 출력은 모니터, 스피커 및 프린터, 네트워크 트래픽 등과 같은 디스플레이 및 전송 시스템이 될 것입니다.

튜링 머신의 기본 개념은 일련의 계산을 수행하는 기본 기능으로 여겨졌으며 인간 두뇌의 작동 방식과 비교할 수도 있습니다. 튜링 자신과 그 당시 다른 사람들은 튜링 머신이 사실상 모든 유형의 상상할 수있는 계산을 수행하고 모든 인간 문제를 해결하기위한 보편적 인 머신으로 작동 할 수 있다고 믿었습니다. 그러나 곧 개념과 함께 발생하는 문제는 튜링 타르 타트로 알려져 있으며, 튜링 머신이 자체 일관성있는 심볼 세트를 처리 할 수는 있지만 이러한 머신이 의미있는 답변을 얻을 수 있도록합니다. 질문은 전적으로 복잡하고 다층 처리 규칙 세트에 전적으로 의존합니다.

컴퓨터 과학은 곧 튜링 머신 원리를 기반으로하는 소프트웨어 및 하드웨어 시스템이 프로그램 루프라고하는 의미없는 계산으로 인해 혼란에 빠질 수있는 문제에 직면했습니다. 논리적 인 한계로 인해 양자 및 확률 론적 튜링 머신과 같은 튜링 머신 원리에 적응하게되었습니다. 확률 적 튜링 머신은 머신에서 여러 테이프를 동시에 실행한다는 아이디어를 활용하여 서로 다른 결과를 병렬로 생성 한 다음 결과가 가장 정확한 확률에 따라 서로 가중치를 적용합니다. 이러한 기계는 퍼지 로직 소프트웨어가 2011 년 현재 고급 제어 시스템에서 작동하는 방식과 유사한 방식으로 결론에 도달합니다.

튜링 기계 원리에 기초한 양자 컴퓨터는 판독 될 때까지 영구적으로 결정되지 않은 상태의 심볼 셀을 갖는 무한 길이의 테이프를 가질 것이다. 이것은 퀀텀 튜링 머신이 액세스 할 때까지 메모리의 개별 셀에 여러 값을 저장하는 옵션을 제공합니다. 표준 로직 기반 컴퓨터는 하다.