Turingkomplett
Utseende
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]- Turing Complete, wiki.c2.com
Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.