Turingkomplett: Forskjell mellom sideversjoner
Hopp til navigering
Hopp til søk
m (bot: Bytter ut tematiske stubbmaler med {{stubb}}) |
m (Én sideversjon ble importert) |
(Ingen forskjell)
| |
Siste sideversjon per 25. okt. 2024 kl. 19:36
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.
Autoritetsdata