Mashino di Turing

Mashino di Turing es matematikala modelo di komputado deskriptata l'abstraktigala mashino, qua manipulas simboli sur stripo di rubando segun tablo di reguli. Malgre simpleso dil modelo, lo es kapabla realigar komputerala algoritmo.

Lo inventesis ye 1936 da Alan Turing. Il ipsa nomis sua mashino a-mashino (de automata mashino), e unesme nomon mashino di Turing uzis Alonzo Church. 

Kategorio:Matematiko
Kategorio:Informatiko