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 lenker
 Turing Complete, wiki.c2.com

Programmeringsspråk
Teoretisk informatikk