Was ist Turing Vollständigkeit?

Die Vollständigkeit ist, wenn eine Programmiersprache die Funktionen einer Turing -Maschine ausführen kann.Dies ist ein Konzept für einen sehr grundlegenden mechanischen Computer, der manchmal als die einfachste Maschine bezeichnet wird, die als Computer angesehen werden kann.Praktisch alle Programmiersprachen, die heute verwendet werden, und theoretisch sind die Computer, die sie ausführen, die Vollständigkeit.

Das Konzept der Vollständigkeit stammt von Alan Turing, einem britischen Informatiker, zu dessen Arbeit codierte Nachrichten während des Zweiten Weltkriegs entschlüsselt.Zu seinen Arbeiten zum Computer gehörte die Entwicklung einer Philosophie dessen, was ein Computer tatsächlich tun konnte.Dies beinhaltete das Konzept, dass Computer einfach durch Ausführen von Algorithmen funktionieren.Das heißt, sie befolgen einen festen Satz von Regeln, um Daten zu verarbeiten und Probleme zu lösen.Dies bedeutet, dass ein Computer Entscheidungen nicht denkt oder trifft, wie es eine Person kann.Andere nannten es später die Turing -Maschine.Die Maschine würde eine Klebeband -Rolle verarbeiten, die sich zurück oder nach vorne bewegen und eine Reihe von Symbolen enthielt.Die Maschine kann jederzeit ein Symbol verarbeiten und bei Bedarf es ändern.Für die Zwecke des Konzepts könnte die Klebebandtrolle unendlich lang sein, was bedeutet, dass der Speicher des Computers nicht von Natur aus begrenzt war.Dies ist eine Analogie für die Idee, dass ein Computer, sobald er eine Reihe von Anweisungen befolgt hat, die Datenmenge, auf die er angewendet werden kann, nur für physische Grenzen unterliegt.

Ironischerweise haben die meisten Computer heute keine Vollständigkeit.Dies liegt daran, dass sie Einschränkungen für den verfügbaren Speicherplatz und damit die Daten haben, die sie verarbeiten können.Sie haben auch körperliche Einschränkungen, vor allem, dass sie sich irgendwann abnutzen werden.Es ist eigentlich die Programmiersprache, die Vollständigkeit hat.Aus diesem Grund ist ein Computer, der ein solches Programm ausführt, kein Turing -Computer, sondern kann verwendet werden, um eine zu simulieren. Die Vollständigkeit sollte nicht mit dem Turing -Test verwechselt werden.Dies war ein Experiment, das von Turing entworfen wurde, um festzustellen, ob Computer in der natürlichen Sprache unterhalten werden können.Das Prinzip des Tests ist, dass der Computer den Test besteht, wenn ein Mensch den Unterschied zwischen einer nur Textkonversation mit dem Computer und einem anderen Menschen erkennen kann.Während einige Computer den Test bestanden haben, wenn der Bereich der Konversationsprobs eingeschränkt ist, hat dies in uneingeschränktem Gespräch dies nicht durchgeführt.