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

Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.

Autoritetsdata