Als «turing-completeness» getaggte Fragen

39
Ist C tatsächlich vollständig?

Ich habe versucht, jemandem zu erklären, dass C Turing-vollständig ist, und habe festgestellt, dass ich eigentlich nicht weiß, ob es tatsächlich technisch Turing-vollständig ist. (C wie in der abstrakten Semantik, nicht wie in einer tatsächlichen Implementierung.) Die "offensichtliche" Antwort...