Turing-komplet: Forskelle mellem versioner

'''Turing-komplet''' er en egenskab som en [[komputationel klasse]] (f.eks. en notation, en maskine eller et programmeringssprog), som indeholder alle elementer i [[Turingmaskine|Turingmaskinens]]ns komputationelle gruppe, har, det vil sige at den kan gøre alle de beregninger (komputationer), som en [[Turing-ækvivalens|Turing-ækvivalent]] maskine (f.eks. en normal [[computer]]) kan udføre.

En [[Funktionel-komplet|funktionel-komplet]] komputationel gruppe er nødvendigvis ikke Turing-komplet.