거짓말쟁이 역설은

A : "A가 거짓"

이고

A가 거짓이면 A가 참

A가 참이면 A가 거짓

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

정지문제는

예측기계가 기계B의 출력이 참이라고 예측하면 기계B는 거짓 출력

예측기계가 기계B의 출력이 거짓이라고 예측하면 기계B는 참 출력

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ





- dc official App