Turing-komplet: Forskelle mellem versioner

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