Ist C++ turing-komplett?
-
danke
-
Bis auf, dass man keine wirklich unendlichen Bänder darstellen kann, ja. Aber das Problem hat wohl jede real existierende Sprache (oder zumindest jede real vorkommente Implementation)
-
SG1 schrieb:
Bis auf, dass man keine wirklich unendlichen Bänder darstellen kann, ja. Aber das Problem hat wohl jede real existierende Sprache (oder zumindest jede real vorkommente Implementation)
Und warum entwirft niemand solch eine Sprache? Oder würde das keine Vorteile bringen?
-
Nolutus schrieb:
Und warum entwirft niemand solch eine Sprache? Oder würde das keine Vorteile bringen?
Man tut sich mit der unendlichkeit so schwer
-
Hmm, C++ kann doch unendliche Speicherbänderdarstellen. Es scheitert wohl eher an den Implementierungen, die size_t und void* zu klein wählen
-
Klar is C++ Turing-Vollständig, die Beschränkung auf endliche Datenmengen exitiert nur aufgrund der Hardware, hat aber mit der Sprache ansich nicht viel zu tun.