Indholdsfortegnelse
1 forhold: Turing-komplet.
Turing-komplet
Turing-komplet er en egenskab som en komputationel klasse (f.eks. en notation, en maskine eller et programmeringssprog), som indeholder alle elementer i Turingmaskinens komputationelle gruppe, har, det vil sige at den kan gøre alle de beregninger (komputationer), som en Turing-ækvivalent maskine (f.eks.
Se Turing-ækvivalens og Turing-komplet
Også kendt som Turing-ækvivalent.