Was bedeutet der Ausdruck "Turing Complete"? Können Sie eine einfache Erklärung geben, ohne auf zu viele theoretische Details
Was bedeutet der Ausdruck "Turing Complete"? Können Sie eine einfache Erklärung geben, ohne auf zu viele theoretische Details
CSS ist, soweit ich weiß, nicht vollständig. Meine Kenntnisse in CSS sind jedoch sehr begrenzt. Ist CSS Turing abgeschlossen? Berücksichtigt einer der vorhandenen Entwürfe oder Ausschüsse Sprachfunktionen, die die Vollständigkeit von Turing ermöglichen könnten, wenn dies nicht der Fall ist?...
Mir wurde gesagt, dass das Vorlagensystem in C ++ zur Kompilierungszeit Turing-vollständig ist. Dies wird in diesem Beitrag und auch auf Wikipedia erwähnt . Können Sie ein nicht triviales Beispiel für eine Berechnung liefern, die diese Eigenschaft ausnutzt? Ist diese Tatsache in der Praxis...
Es ist möglich, interessante Dinge mit etwas zu tun, was normalerweise als Schriftsatzsprachen angesehen wird. Beispielsweise können Sie das Mandelbrot-Set mithilfe von Postscript erstellen . In dieser MathOverflow-Frage wird vorgeschlagen , dass LaTeX möglicherweise Turing-vollständig ist . Dies...
Nachdem ich die Funktionen des Boost-Präprozessors entdeckt hatte, fragte ich mich: Ist der C99-Präprozessor Turing vollständig? Wenn nicht, was fehlt es, um sich nicht zu qualifizieren?