튜링의 정지문제 뜻 이거맞음?
게시글 주소: https://orbi.kr/00074416078
신탁기계(오라클?)이 "정지"를 출력하면 그걸 부정해서 "루프"를 출력
"루프"를 출력하면 그걸 부정해서 "정지" 출력
즉,
정지<->루프
따라서 모순
이게 정지문제맞나
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
이자주면 은행이 손해인줄앎 지금보니 저축하면 돈 녹는거였음
-
우리 함께 갑시다
-
다 볼수있는 자리 앉으니까 강제로 오르비를 못해서 공부시간이 확 느네 ㅋㅋ 순공 10시간 확보
-
-
돈복사됨
-
술드시고계시려나
-
화작 90 미적 72 정법 47 사문 43 2212인가요 화작 90이 보정값 1 될 가능성 없나요
-
일제강점기 국어사전과 해방기 국어사전을 보고 싶으시다면 1
https://opendict.korean.go.kr/modern/main...
-
강대 두각에 더 호감인 쌤들이 많아져버림
-
로또 됐다 2
4번 사서 2번 당첨됨
-
정시로틀까요 1
내신이 고1-1부터 고2-1까지 2.52-2.65-2.0이고...
-
화작입니당
-
보통 1칸 차이라고 생각하고 풀었는데 2칸씩 차이 나는거였음...
-
합격발표 떠야 신청가능한가요?
-
정작 나는 그렇게까지 힘들지는 않다고 생각했는데 이번주에만 원인불명의 구토...
-
고대남 숫자 체크하자
-
덕코주세요 ㅠㅠ 0
ㅠㅠㅠ
-
쿵쾅쾅
-
수학만 하다 국어도 해주니까 안힘드네 야호
-
나도 덕코... 0
-
배불러 0
-
원래 이시간에 입금이 안된누거임??ㅠㅠ ㅈㄴ 쫄리네
-
ㅈㄱㄴ
-
ㄷㅋ ㅈㅅㅇ 0
-
조건 : 여태 경험해본적 없는 쾌락 자신의 반응 통제 불가능함 지속시간 10초동안...
-
작수 몇 주 전에 샤프 처 바꾼다는 얘기 돌아서 그거 사서 연습했는데 이제 다시...
-
문제만 풀어도 되나여?
-
아수라일지라도 1
기출 분석 다 못했으면 아수라일지라도 패스하고 기출분석부터 하는게 맞겠죠?
-
크잠은 학교갈때아니면 입기빡셈
-
현기증나요 ㅠㅜ
-
실모 수급이 기가막히게 되네
-
절대내가 게빡대가리라 그런건아닌듯ㅇㅇ 그저감기에걸렸을뿐인것임ㅇㅇ...
-
레어 뺏기면 12
처음엔 ? 하면서 가져왔는데 이제와서 느낀건 나만 햄스터에 진심이 아니라 다른분들도...
-
스카꼴불견쉑 0
그만좀쳐째려봐라싸우면개털거같은데들어와이련아~!
-
에스콰이어 0
개꿀잼 이진욱 존잘
-
앞으론 9
그냥 열두시반에 집에 와야징 집에만 오면 엄마아빠가 화내시넹 듣기시렁… 빨리 부산을떠야해ㅐㅐ
-
수액맞으니까 3
처음엔 뭐가다른지 몰랐는데 한번 더자고나니까 살만하네… 효과 며칠가려나
-
-
-
-
보니까 기분은 좋아지는데 너무 후한거 아닌가
-
자퇴한이유도고려대가려고야
-
9모 점심시간 때 교무실 가서할려고 하는데 탐구끝나면 4시37분이라 빠듯할 거...
-
그걸 못믿고 또 같은 일이 생기면 어쩌지 하고 두려워하는 나는 너무 나약한 사람인...
-
더프 관련 질문 0
아직 더프를 한번도 안풀어보고 이제부터 시작해서 8월 주문했는데, 지난달들꺼도...
-
저는 진짜 좀 아니라고 생각함 학생이 미숙하긴 했지만 저렇게 박제하고 개념없다 할...
-
고려대욕하지마라 2
ㅜ
-
덕코 주세요 1
-
쥐새끼라그런가? 6
구멍타고 출가하는 레어들이 많네
-
오르비에 3
덕코 뿌리는 천사가잇어
https://www.youtube.com/watch?v=92WHN-pAFCs&vl=ko
이 영상이 정리 되게 잘 해 둿음 자막도 있으니 시청ㄱㄱ
난 정지문제 기억안남...