튜링의 정지문제 질문
게시글 주소: https://iu.orbi.kr/00069328654
기계A가 있고 기계B가 있는데
기계B는 기계A의 출력을 예측하는 기계임
기계B가 기계 A안에 들어가있고 기계B의 출력을 받아서 반대값을 내놓는 기계C도 기계A안에 들어가있음
즉,
기계A=(기계B+기계C) 인것임
만약 기계 B가 기계 A의 값이 "참" 이라고 예측결과를 내놓으면 기계C에 의해 "거짓"이 출력되고
기계A의 출력값은 "거짓"이 됨
따라서 기계B가 기계A의 출력값을 예측하는데 실패한다...
라는게 정지문제고요
저는 이걸 해결하기위해
기계A의 출력이 참이라면 이출력을 위해 예측기계B가 고의로 거짓을 출력해서 예측할수있다봅니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
미적 4공법 아직 3강밖에 못들었고 진짜 최대한 빨리 듣는다고 해도 이번주 주말에...
첫번째 댓글의 주인공이 되어보세요.