02. Машина Тьюринга

Ключевые идеи урока:

1. Машина Тьюринга — абстрактная модель вычислений, созданная Аланом Тьюрингом в 1936 году. Состоит из:
   • Бесконечной ленты с ячейками.
   • Головки, которая читает/записывает символы и перемещает ленту.
   • Набора правил (алгоритма), определяющих действия машины.
2. Алгоритмы и их исполнение
   • Любой алгоритм (даже бытовой, как поход в магазин) можно представить как последовательность элементарных команд для машины Тьюринга.
   • Пример: алгоритм покупки хлеба Василием расписан на микроуровне (поиск отдела, проверка наличия, выбор товара и т.д.).
3. Связь с современными компьютерами
   • Все компьютеры — это физические реализации машины Тьюринга.
   • Они выполняют триллионы простых операций в секунду (например, процессор с частотой 2 ГГц = 2 млрд операций/сек).
   • «Искусственный интеллект» — всего лишь сложные вычисления на базе этой модели (системы линейных уравнений).
4. Философский вывод
   • Компьютеры не «думают» — они лишь исполняют алгоритмы.
   • Человеческое мышление (особенно творческое) невозможно свести к конечному автомату.