둘러보기 메뉴
검색
바뀐글
임의글
개인 도구
가입하기
로그인
도움말
도움말
질문게시판
자주 묻는 질문
커뮤니티
실시간 채팅방
가입인사게시판
자유게시판
뉴스게시판
제재안게시판
최근 토론
페미위키
공지사항
개선 요청
바뀐글
임의글
파일 올리기
다면 분류 목록
특수 문서 목록
튜링 머신 문서 원본 보기
이름공간
문서
토론
주시
도구
여기를 가리키는 문서
가리키는 글의 최근 바뀜
문서 정보
위키베이스 항목
행위
보기
읽기
원본 보기
역사 보기
←
튜링 머신
문서 편집 권한이 없습니다. 다음 이유를 확인해주세요.
요청한 명령은 다음 중 하나의 권한을 가진 사용자에게 제한됩니다:
사용자
,
Seeders
.
문서를 고치려면 이메일 인증 절차가 필요합니다.
사용자 환경 설정
에서 이메일 주소를 입력하고 이메일 주소 인증을 해주시기 바랍니다.
문서의 원본을 보거나 복사할 수 있습니다.
튜링 머신(Turing Machine)은 수학자 [[앨런 튜링]]이 고안한 가상의 계산 기계(또는 계산 모델)이다. 현재까지 알려진 계산 기계 중 가장 강력하다. 여기에서 말하는 강력함이란 [[계산가능성]] 측면에서의 강력함을 뜻한다. 다만 튜링 머신과 동등한(turing-equivalent) 여러 계산 방식이 무수히 존재한다는 점도 유념하자. 튜링 머신으로 풀 수 없는 문제는 현대 컴퓨터로도 풀 수 없다. 반면, 현대 컴퓨터는 무한대의 메모리가 제공되는 경우에 한하여 튜링 머신과 동등한 계산 능력을 갖게 된다. 물론 튜링 머신은 정의상 무한대의 기록 공간을 요구하기 때문에 엄밀한 의미에서는 현실에서 만들어낼 수 없다.
튜링 머신
문서로 돌아갑니다.
다른 언어