Содержимое раздела
Обсуждение ограничений машины Поста: сложность реализации понятных алгоритмов, отсутствие возможности работы с произвольной памятью, низкая эффективность при решении сложных задач. Приведение примеров задач, которые сложно или невозможно решить на машине Поста. Рассмотрение других вычислительных моделей, смещающих эти ограничения.
Действия учителя: Объясняет ограничения машины Поста, приводит примеры, сравнивает с другими моделями.
Действия учащихся: Слушают объяснения, задают вопросы, приводят свои примеры.
Длительность: 15 минут