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

둘러보기로 이동 검색으로 이동
128 바이트 추가됨 ,  2022년 10월 13일 (목) 10:48
편집 요약 없음
14번째 줄: 14번째 줄:


   Halting Problem
   Halting Problem
  임의의 튜링 머신과 인풋이 있을 때, 이것이 멈출 것인가를 결정할 수 있는 튜링 머신은 없다.

둘러보기 메뉴