>일반적인 문제 >튜링 기계는 컴퓨터인가?

튜링 기계는 컴퓨터인가?

青灯夜游
青灯夜游원래의
2020-10-26 11:24:3814239검색

튜링 기계는 컴퓨터가 아닙니다. 튜링 머신은 추상적인 컴퓨팅 모델이자 추상적인 머신으로, 보편적 컴퓨팅 이론을 증명함과 동시에 컴퓨터가 갖춰야 할 주요 아키텍처를 제시한다. "컴퓨터"는 하드웨어 상태를 전혀 고려하지 않으며 논리적 구조에 중점을 둡니다.

튜링 기계는 컴퓨터인가?

튜링 기계는 컴퓨터가 아닙니다.

튜링 기계는 무한히 긴 종이 테이프를 가지고 있는 추상 기계를 말합니다. 종이 테이프는 작은 사각형으로 나누어져 있으며 각 사각형은 서로 다른 색상을 가지고 있습니다. 종이 테이프 위에서 움직이는 머신 헤드가 있습니다. 머신 헤드에는 일련의 내부 상태와 일부 고정된 절차가 있습니다. 매 순간 머신 헤드는 현재 종이 테이프에서 사각형의 정보를 읽은 다음 자체 내부 상태를 기반으로 프로그램 테이블을 검색하고 프로그램에 따라 정보를 종이 테이프 사각형에 출력하고 자체 내부 상태를 변환해야 합니다. 을 선택한 다음 이동합니다.

1936년 영국의 수학자 앨런 매더슨 튜링(1912-1954)은 추상 컴퓨팅 모델인 튜링 기계를 제안했습니다. 튜링 컴퓨터라고도 알려진 튜링 머신은 사람들이 종이와 연필을 사용하여 수학적 연산을 수행하는 과정을 추상화하고 가상 머신이 인간을 수학적 연산으로 대체합니다.

보편적인 튜링 기계는 사람들에게 이러한 과정을 보여줍니다. 프로그램과 그 입력은 먼저 저장 테이프에 저장될 수 있으며, 튜링 기계는 결과가 나올 때까지 프로그램을 단계별로 실행하고 결과도 테이프에 저장됩니다. 저장 테이프. 더 중요한 것은 현대 컴퓨터의 주요 구성 요소, 특히 폰 노이만 이론의 주요 구성 요소를 막연하게 볼 수 있다는 것입니다.

튜링 기계와 컴퓨터의 차이점

튜링 기계와 컴퓨터의 차이점: 튜링 기계는 보편적인 컴퓨팅 이론을 증명하는 동시에 컴퓨터 구현의 가능성을 확인합니다. 컴퓨터가 갖춰야 할 아키텍처이지만, "그림. 링지"는 하드웨어 상태를 전혀 고려하지 않은 가상의 "컴퓨터"일 뿐입니다. 고려의 초점은 논리적 구조이며, 컴퓨터는 이미 하나의 개체로 존재합니다.

일반적으로 컴퓨터로 알려진 컴퓨터는 수치 계산, 논리 계산 및 메모리 기능을 수행할 수 있는 현대적인 고속 컴퓨팅 전자 컴퓨터입니다. 프로그램에 따라 실행되어 대용량 데이터를 자동으로 고속으로 처리할 수 있는 현대식 지능형 전자기기입니다. 하드웨어 시스템과 소프트웨어 시스템으로 구성되어 있고 어떠한 소프트웨어도 설치되지 않은 컴퓨터를 베어메탈 컴퓨터라고 합니다. 슈퍼컴퓨터, 산업용 제어 컴퓨터, 네트워크 컴퓨터, 개인용 컴퓨터, 임베디드 컴퓨터 등 5가지 범주로 나눌 수 있습니다. 보다 발전된 컴퓨터에는 생물학적 컴퓨터, 광자 컴퓨터, 양자 컴퓨터가 포함됩니다.

컴퓨터 발명가 존 폰 노이만. 컴퓨터는 20세기 가장 발전된 과학기술의 발명품 중 하나로 인류의 생산과 사회활동에 매우 중요한 영향을 미쳤으며, 급속도로 발전하고 있으며 강력한 활력을 갖고 있습니다. 그 응용 분야는 초기 군사과학 연구 응용에서 사회의 다양한 분야로 확대되었으며, 거대한 컴퓨터 산업을 형성하여 글로벌 기술 진보를 견인하고 심오한 사회 변화를 촉발시켰습니다. 컴퓨터는 일반 학교, 기업, 기관 전반으로 확산되어 일반 사람들의 가정에 들어와 정보 사회에서 없어서는 안 될 도구가 되었습니다.

위 내용은 튜링 기계는 컴퓨터인가?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.