튜링의 정지문제 질문
기계A가 있고 기계B가 있는데
기계B는 기계A의 출력을 예측하는 기계임
기계B가 기계 A안에 들어가있고 기계B의 출력을 받아서 반대값을 내놓는 기계C도 기계A안에 들어가있음
즉,
기계A=(기계B+기계C) 인것임
만약 기계 B가 기계 A의 값이 "참" 이라고 예측결과를 내놓으면 기계C에 의해 "거짓"이 출력되고
기계A의 출력값은 "거짓"이 됨
따라서 기계B가 기계A의 출력값을 예측하는데 실패한다...
라는게 정지문제고요
저는 이걸 해결하기위해
기계A의 출력이 참이라면 이출력을 위해 예측기계B가 고의로 거짓을 출력해서 예측할수있다봅니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
주의) 디시발 행동하는 양심이지만 버러지인 놈들이라 글이 좀 더러울수 있음.....
-
https://namu.wiki/w/%EC%84%B1%ED%8F%AD%EB%B2%95...
-
그리고 최초 발견자는 디시에서 2000추를 넘게 받음. 도메인 받은것도 이사람...
첫번째 댓글의 주인공이 되어보세요.