Alan Turing

Në thelb çdo kompjutër është një Turing machine (TM). Një TM është një quintuple (pesçe). TM konsiston me:


 * 1) Shiriti
 * 2) Koka
 * 3) Nje program ose tabele instruksionesh.
 * 4) Nje regjister ku grumbullohen te gjitha gjendjet e tabeles se Turing.