Turingkomplett

Fra Wikipedia, den frie encyklopedi
Hopp til navigering Hopp til søk

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 lenker[rediger | rediger kilde]

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