"튜링 머신"의 두 판 사이의 차이

튜링 머신 (원본 보기)

83 바이트 추가됨 , 2022년 10월 13일 (목) 10:49

편집 요약 없음

편집

108

번

2022년 10월 13일 (목) 10:48 판 (원본 보기) Juhapru (토론 \| 기여) ← 이전 편집		2022년 10월 13일 (목) 10:49 판 (원본 보기) Juhapru (토론 \| 기여) 다음 편집 →
16번째 줄:		16번째 줄:

	임의의 튜링 머신과 인풋이 있을 때, 이것이 멈출 것인가를 결정할 수 있는 튜링 머신은 없다.		임의의 튜링 머신과 인풋이 있을 때, 이것이 멈출 것인가를 결정할 수 있는 튜링 머신은 없다.
			Halting problem은 결정 또는 판정 문제의 하나이다. Decision problem