쿠쿠리 [1310649] · MS 2024 · 쪽지

2024-09-30 13:20:44
조회수 1,481

튜링의 정지문제 질문

게시글 주소: https://cheetar.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)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.