Turing-komplet

Fra Wikipedia, den frie encyklopædi
Gå til: navigation, søg

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. en normal computer) kan udføre.

En funktionel-komplet komputationel gruppe er nødvendigvis ikke Turing-komplet.

Artikelstump Stub
Denne artikel er kun påbegyndt. Hvis du ved mere om emnet, kan du hjælpe Wikipedia ved at udvide den.