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

튜링 머신 (원본 보기)

20 바이트 추가됨 , 2022년 10월 11일 (화) 20:04

편집 요약 없음

편집

108

번

2022년 10월 11일 (화) 20:02 판 (원본 보기) Juhapru (토론 \| 기여) ← 이전 편집		2022년 10월 11일 (화) 20:04 판 (원본 보기) Juhapru (토론 \| 기여) 다음 편집 →
11번째 줄:		11번째 줄:

	Non-computibility : 전산불가능이라는 말은 어떤 함수가 튜링머신으로 계산할 수 없을 때를 말한다.		Non-computibility : 전산불가능이라는 말은 어떤 함수가 튜링머신으로 계산할 수 없을 때를 말한다.


			Halting Problem