Turingkomplett

Et instruksjonssett eller programmeringsspråk er sagt å være turingkomplett hvis det kan brukes til å simulere hver og en turingmaskin. Da vil det følge at det skal kunne uttrykke ethvert problem som kan beregnes. Konseptet er oppkalt etter den britiske matematikeren Alan Turing.

Eksterne lenkerRediger

 Denne informasjonsteknologirelaterte artikkelen er foreløpig kort eller mangelfull, og du kan hjelpe Wikipedia ved å utvide den.