Tyuringmashinasi bu mavhum hisoblash mashinasi bo'lib, matematik mantiqiy masalani hal qilish uchun fikrlash tajribasini ifodalaydi. U uchta elementdan iborat: yacheykalar, o'qish va yozish uchun boshoq, dasturlar