Turing Vollständigkeit

Turing-vollständig ist eine Eigenschaft als eine Rechenklasse (z. B. eine Notation, eine Maschine oder eine Programmiersprache), die alle Elemente der enthält Turing Maschine komputationelle Gruppe hat, das heißt, dass es alle Berechnungen durchführen kann (komputationer), als Turing-Äquivalent Maschine (zB. ein normaler Computer ) nehmen kann.

Eine funktionelle komplette Rechen Gruppe ist nicht unbedingt Turing Vollständigkeit.