정지문제와 거짓말쟁이 역설 통합
게시글 주소: https://orbi.kr/00078196951
정지문제란?
모든걸 예측하는 오라클이 풀수없는 문제
정지문제 궁극의 형태는
(not A) = A
A가 오라클의 예측값
(not A)는 오라클에게 부정자(not)을 붙인 기계
즉,
예언자(오라클)에게 부정자를 붙인 기계의 출력을 예측하라고 하면 예측실패한다는거임
그래서
(not A) = A
not A <-> A
-------------------------------------------------------------
거짓말쟁이 역설은
A : "A는 거짓"
A : not A
A<-> not A
-------------------------------------------------
결론적으로
정지문제와 거짓말쟁이 역설은 동일하다는게 이글에서의 나의 주장
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
-
ㅇㅈ 3 1
과제인증이엇습니다~
-
수학 모고 원점수 커하 3 1
77(찍맞+8점)
-
수능 안보는 수능공부하고 싶다 2 1
막상 수능안보고 내가 원하는 선택과목 막 공부할수있으면 너무 행복할득
-
제미나이 이게 단점인듯 4 0
지가 왜 나대신 다른사람한테 대신 문자전송해준다고 하는거지
-
저는 여초딩인데 제가 왜 고등학교를 가야 하져 ㅠㅡㅠ
-
유명 배우 국회의원 시의원 시장 군수 시인 기업 대표 야구선수 의대 교수 등등
-
고1 담탱이한테 3 1
오수해서 한의대갔다 구라침
-
할ㅋ스 2 0
-
학기말 등수도 물어봐야 알랴줌 시발
-
권/은/비/꼭 2 0
외 클릭
-
개추 ㄴㄴㄴㄴㄴㄴㄴㄴㄴㄴㄴㄴ
-
자야지 2 0
나는 더이상 오르비 보지 않고 자지
-
누구는 칠수하고
-
4월 말에 김범준 선생님 스블 끝내고 수1,2,미적 현재 2회독 진행 중입니다....
-
[260522] 현장풀이 0 1
뒷북인데 올려봄 함수 바꿔서 생각하는 거 말고는 아시는 풀이랑 똑같음
-
안그럼 10수할듯
-
실시간 먹고싶은음식 2 0
애플하우스 만두
-
나는 3 1
그런 경험이 없음 내가 도저히 못하겠는 과목을 이악물고 공부해 1등급 만든 그런...
-
제가 언매 고집하는 이유 0 2
화작한다고 80분 안에 다 못풂. 3-5문제는 시간없어서 찍어야 함. 어차피...
-
또 팔취당함 ㅠㅠㅠㅠㅠㅠㅠ 3 0
엉엉. 맞팔튀는 뭐어냐