표시 제목 | 튜링 머신 |
기본 정렬 키 | 튜링 머신 |
문서 길이 (바이트) | 792 |
이름공간 ID | 0 |
문서 ID | 10539 |
문서 내용 언어 | ko - 한국어 |
문서 내용 모델 | 위키텍스트 |
로봇에 의한 색인 | 허용됨 |
문서를 주시하는 사용자 수 | 1 |
이 문서를 최근에 방문한 주시하는 사용자 수 | 최근의 편집을 주시하는 사용자가 있을 수도 없을 수도 있습니다 |
이 문서의 넘겨주기 수 | 0 |
본문으로 집계 | 예 |
이 문서의 하위 문서 수 | 0개 (넘겨주기 0개, 넘겨주기 아님 0개) |
위키베이스 항목 ID | 없음 |
설명 | 내용 |
문서 설명: (description ) This attribute controls the content of the description and og:description elements. | 튜링 머신(Turing Machine)은 수학자 앨런 튜링이 고안한 가상의 계산 기계(또는 계산 모델)이다. 현재까지 알려진 계산 기계 중 가장 강력하다. 여기에서 말하는 강력함이란 계산가능성 측면에서의 강력함을 뜻한다. 다만 튜링 머신과 동등한(turing-equivalent) 여러 계산 방식이 무수히 존재한다는 점도 유념하자. 튜링 머신으로 풀 수 없는 문제는 현대 컴퓨터로도 풀 수 없다. 반면, 현대 컴퓨터는 무한대의 메모리가 제공되는 경우에 한하여 튜링 머신과 동등한 계산 능력을 갖게 된다. 물론 튜링 머신은 정의상 무한대의 기록 공간을 요구하기 때문에 엄밀한 의미에서는 현실에서 만들어낼 수 없다. |