튜링의 정지문제 뜻 이거맞음?
게시글 주소: https://orbi.kr/00074416078
신탁기계(오라클?)이 "정지"를 출력하면 그걸 부정해서 "루프"를 출력
"루프"를 출력하면 그걸 부정해서 "정지" 출력
즉,
정지<->루프
따라서 모순
이게 정지문제맞나
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
오늘은 오후부터 공부해야겟네 1 0
안녕
-
??
-
오늘의 실수 0 0
9-5/2를 7/2라 잘못쓰고 x절편이 0, 1이고 최고차항 -1인 이차함수 식을...
-
어우더워미친 8 1
사람살려
-
나머지만 풀구
-
하루 1지문씩 기출 풀 거임
-
와우 상지한의대 영어 반영 쩐다해서 봤는데 ㄹㅇ 쩐다 0 1
영어 2등급이면 국어 거의 2컷부근 맞은거랑 동급이네 ㄷㄷㄷ... 이거보다 더 쎄기도 어렵겠다
-
98점이어서 왜틀렸지 하고 보면 현대소설 고전소설 첫번째문제같은 사실확인문제...
-
사문실모 1 0
작년 사문 실모 다들 어디서 구하시는 거예요? 유빈이에 별로 없던데 유빈이 작년...
https://www.youtube.com/watch?v=92WHN-pAFCs&vl=ko
이 영상이 정리 되게 잘 해 둿음 자막도 있으니 시청ㄱㄱ
난 정지문제 기억안남...