Als «turing-completeness» getaggte Fragen

Was sind die minimalen Sprachmerkmale / -strukturen, die Turing komplett

Ich frage mich, ist Notationssprache Turing-Complete ? Mein erster Gedanke ist, dass es Loops in der Notenschrift gibt, aber es gibt keine Möglichkeit, bedingte Zweige zu schreiben, oder? Ich bin kein Musiker, also kann vielleicht jemand helfen, die Lücken zu

Wo es akzeptiert wird, dass eine Sprache vollständig sein muss, um etwas Gutes zu sein, ist es tatsächlich möglich, eine 'nützliche' Programmiersprache zu haben, die nicht vollständig ist? Ich sollte klarstellen, dass es sich hier ganz speziell um Programmiersprachen im herkömmlichen Sinne handelt...

Ich habe eine allgemeine Vorstellung davon, wie der Prozessor mit Anweisungen umgeht, verbringe aber meine Zeit damit, hauptsächlich in Hochsprachen zu arbeiten. Vielleicht kann jemand, der näher am Eisen arbeitet, wertvolle Erkenntnisse liefern. Angenommen, Programmiersprachen sind im Grunde...

Ursprünglich habe ich versucht, dies bei StackOverflow zu erfragen, aber es war zu subjektiv :-(. Ich interessiere mich für Methoden zur Definition der Leistungsfähigkeit von Programmiersprachen. Die Vollständigkeit ist eine, aber sie ist fast allgemein zufrieden Leistungsmaß, das zwischen den...

Dies ist eine theoretische Frage, aber nach vielen Jahren des Programmierens in einer "normalen" imperativen Technik, die ich hauptsächlich mit C ++ verwende, habe ich diese andere Welt des funktionalen Programmierens entdeckt, auf die ich zufällig gestoßen bin, als ich zufällig JavaScript gelernt...

Nicht-Turing-vollständige Sprachen bieten einen großen Vorteil gegenüber Turing-vollständigen Sprachen, da sie viel besser analysierbar sind und daher viel breitere Optimierungsmöglichkeiten bieten. Sie werden jedoch kaum verwendet und die Turing-Vollständigkeit wird tatsächlich als gutes Feature...

Ich habe versucht, nach Erklärungen zu googeln, aber die meisten Links sagen nur Dinge wie "FRACTRAN ist vollständig. Als Beispiel betrachten wir die Multiplikation." Ich erinnere mich, dass in einem xkcd-Forumsbeitrag gesagt wurde, FRACTRAN habe dem Poster geholfen, die Vollständigkeit von Turing...

Gibt es eine vollständige Turing-Programmiersprache, so dass für ein festes Alphabet (z. B. ASCII) jede mögliche Permutation dieser Zeichen ein semantisch gültiges Programm ist, das ausgeführt werden kann? Wir betrachten Endlosschleifen auch als semantisch gültig. Ich weiß, dass einige...