Turing-gép

Internet a tanórás - 2012. június 23.

Írta: Nádori Gergely

100 éve született Alan Turing a 20. század egyik legokosabb embere. Nem csak matematikusként volt kiváló és nem csak a számítástechnika megalapozásában vannak múlhatatlan érdemei. A német kódrendszer megfejtésével jelentősen hozzájárult ahhoz, hogy a Szövetségesek nyerjék meg a háborút. Mindezeken túl még az embriológiában is fontos megállapításokat tett. A tragikus sorsú tudósra most egyik leghíresebb találmányával, a Turing-géppel emlékezünk.

A Turing-gép matematikai konstrukció, soha senki nem épített ilyet, mégis nagyon jól használható a programozási alapismeretek, az algoritmizálás alapjainak megismertetésére. A gép egy szalagon fut és egy-egy lépésben csak két állapota lehet, mindazionáltal ez már elegendő ahhoz, hogy akér univerzálisan programozzuk. A Turing-gép leírása ITT OLVASHATÓ,  szimulációját pedig ITT TALÁLHATJUK.

Akit inkább a kódfejtés és kódolás érdekel, az IDE KATTINTVA találhatja meg a német ENIGMA kódoló szimulátorát, ITT PEDIG ugyanezt Android rendszerre.