[%] C는 튜링완전한가도 의외로 떡밥이더라

[익명(7hr827gdufa3)]

모든 C 구현은 intptr_t을 어떤 정수로 정해놔야 하니까 무한한 메모리에 접근을 못하니까 단순하게 튜링완전이라고는 못한다 이런 주장이었음

- dc official App

[익명(118.235)]

무한한 메모리를 줘도 C에서 쓸 방법이 없다는 뜻인가? 흥미롭네

[익명(7hr827gdufa3)]

포인터로 접근가능한 메모리는 2^(포인터 변수 크기)뿐이니까 - dc App

[익명(59.7)]

노잼컷

[익명(223.38)]

느슨한 튜링 완전이라고 들어보셨나요?

[익명(14.137)]

그거랑 다른얘기아님?? 이건 무한한 메모리가 주어져도 튜링완전하지 못하다는거잖아

[익명(223.38)]

메모리가 무한으로 주면 64비트 시스템 말고 무한비트 시스템 쓰면 되는거지 뭔 ㅋㅋ;

[익명(7hr827gdufa3)]

c99가 구현이 어떤 상수크기 비트 시스템일 것을 요구하니까 무한비트 시스템이 규정 위반이라는게 핵심임 - dc App

[익명(211.52)]

그냥 아스퍼거들 떡밥같은데ㅋㅋ 무한한 메모리를 상정안했으니까 상수크기로 박아놓은거지 이걸 느슨한 튜링 완전을 아니라고 하는게 더 이상하노ㅋㅋ

[익명(121.161)]

논란이 아니라 튜링완전하지 않음 결함언어임

[익명(175.223)]

근데 그렇게 치면 튜링 완전한게 이 세상에 존재하기는 함?

[익명(106.101)]

그럼 튜링완전한 언어가 있음?

[익명(175.124)]

무한한 메모리가 주어졌을때 할수있는 행동이 타 튜링완전 언어와 다르다는 의미인데 몇몇 댓글은 원문 의미를 이해 못하는거 같노

[익명(223.62)]

콜스택 크기가 무한이면 되는데

[익명(223.62)]

설마 컴파일러가 사용한 콜스택 구현이 intptr_t를 쓴다고 우기지는 않겠지?