Coq와 같은 비 튜링 완전한 언어의 실질적인 한계는 무엇입니까? 튜링이 아닌 완전한 언어가 있고 내가 대학에서 Comp Sci를 공부하지 않았기 때문에 누군가 튜링 불완전한 언어 (예 : Coq )가 할 수없는 것을 설명 할 수 있습니까? 아니면 완전성 / 불완전 성이 실질적인 실질적인 관심 이 없는가 (즉, 실제적으로 큰 차이가 없는가)? 편집 -나는 X 또는 그와 비슷한 것으로 인해 비 튜링 완전한 언어로 해시 테이블을 만들 수 없다는 줄을 따라 대답을 찾고 있습니다 ! 먼저, 우리가 "계산"이라고 부르는 것은 무엇이든 Turing 기계 (또는 다른 많은 동등한 모델)로 수행 할 수 있다고 말하는 Church-Turing 논문에 대해 이미 들어 보셨을 것입니다. 따라서 Turing-complete ..