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