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
Information om artikeln
Medverkande
Sten Henriksson
Källangivelse