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.