Hard
Машина Тьюринга
Определение универсальной модели вычислений.
📝 Contenido del prompt
Дайте строгое определение машины Тьюринга, описав её компоненты (лента, головка, набор состояний, функции перехода). Объясните понятие «Тьюринг-полноты» и почему эта модель является фундаментальной для теории алгоритмов.