튜링의 정지문제 뜻 이거맞음?
게시글 주소: https://orbi.kr/00074416078
신탁기계(오라클?)이 "정지"를 출력하면 그걸 부정해서 "루프"를 출력
"루프"를 출력하면 그걸 부정해서 "정지" 출력
즉,
정지<->루프
따라서 모순
이게 정지문제맞나
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
제가 이상한건진 모르겠는데 평가원꺼로 보면 2등급 초중반 나오는데 교육청껄로 보면...
-
공대복전을 하려면 국제캠 왔다갔다 계속 해야할텐데 .자연대에서 공대복전 많이들하나요?
-
-
뭔가 딱 여기로 올 거 같은 느낌
-
-
편할거 같은데... 옯창 ㅇㅈ은 좀..
-
우울대신무물 6
보
-
-
적분법 자작문제 0
각종 피드백 부탁드립니다
-
구매한 2명은 뭐지
-
아오늘월요일이지 9
일요일인줄..망햇다 얼렁자야지
-
똥! 히히 7
시발 히히
-
빈지노의.. 10
-
2306 50점(18분컷) 2309 50점(24분컷) 2311 47점(27.5분컷)
-
커뮤보면 10-12분컷 당연히하는 사람도 있고 15분 걸리는 사람도 있는데 두...
-
얘들아 힘내 0
떡상해서 날 부자로 만들어줘
https://www.youtube.com/watch?v=92WHN-pAFCs&vl=ko
이 영상이 정리 되게 잘 해 둿음 자막도 있으니 시청ㄱㄱ
난 정지문제 기억안남...