maximálne 77 slov dlhá odpoveď na otázku "Čo je to Turingov stroj ?" ktorú by pochopilo aj 10 ročné dieťa
Turingov stroj (TS) nie je skutočný počítač, ale myšlienkový model, vytvorený vedcom Alanom Turingom, aby ľudia lepšie pochopili, ako môžu počítače fungovať a riešiť problémy. Predstav si, že to je ako vymyslená hračka zložená z pásky na ktorej sú písmenká a čísla a s hlavou, ktorá tú pásku číta a mení informácie podľa určitých pravidiel ktoré nazývame "program".
Hoci TS v skutočnosti neexistuje, pomáha nám pochopiť, čo všetko počítače môžu a nemôžu urobiť.