Turingmaskin
Turingmaskin [tjuəʹriŋ-], abstrakt beräkningsmekanism, formulerad av Alan Turing 1936.
Turingmaskinen blev en tidig teoretisk modell för en dator och spelar en central roll i teorierna för beräkningsbarhet och beräkningskomplexitet och allmänt inom den matematiska logiken.
Litteraturanvisning
Medverkande
Sten Henriksson
Källangivelse
Vill du komma åt hela artikeln?
Objektiv och pålitlig kunskap.
Prova det, du kommer att gilla det!
Marknadsledare i Sverige.