Vi arbejder på at gendanne Unionpedia-appen i Google Play Store
UdgåendeIndgående
🌟Vi har forenklet vores design for bedre navigation!
Instagram Facebook X LinkedIn

Turing-ækvivalens

Indeks Turing-ækvivalens

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

Indholdsfortegnelse

  1. 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.