Turing mashinasi matematik abstraktsiya bo‘lib, uning asoslarini Alan Turing 1936 yilda taklif qilgan. Bu qurilma cheksiz uzun lentadan foydalanib, belgilangan qoida bo‘yicha ma'lumotlarni o‘qish, yozish va qayta ishlash uchun mo‘ljallangan. Turing mashinasi algoritmlarning nazariy o‘rganishida asosiy model hisoblanadi