Logo
Unionpedia
Meddelelse
Nu på Google Play
Ny! Hent Unionpedia på din Android™ enhed!
Installer
Hurtigere adgang end browser!
 

Turing-ækvivalens

Indeks Turing-ækvivalens

Et Turing-ækvivalent system er et system som er ækvivalent med en Turing-maskine.

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

Ny!!: Turing-ækvivalens og Turing-komplet · Se mere »

Omdirigeringer her:

Turing-ækvivalent.

UdgåendeIndgående
Hej! Vi er på Facebook nu! »