Задание 12 — машина Тьюринга
Машина Тьюринга двигается по ленте с символами и меняет их по таблице команд. Нужно понять, что программа делает со строкой, и посчитать результат. Помогает прогнать программу на короткой строке и составить уравнение.
Решать задание 12 7 уроков · занимаются 98
Бесплатно. На Stepik быстрее всего — кнопкой «Войти через VK», без пароля. Согласие на обработку данных.
Чему научишься
Читать таблицу команд: что пишем, куда сдвигаемся, в какое состояние
Отличать полную остановку S от «стоим на месте» N
Прогонять программу на короткой строке и замечать закономерность
Составлять уравнение по количеству символов «было» и «стало»
Нужно не одно задание, а все сразу?
Полный курс ЕГЭВсе разборы
Задание 1графы и таблицыЗадание 2таблицы истинностиЗадание 3базы данныхЗадание 4условие ФаноЗадание 5обработка чиселЗадание 6ЧерепашкаЗадание 7объём информацииЗадание 8комбинаторикаЗадание 9электронные таблицыЗадание 10IP-адреса и маска сетиЗадание 11кодирование и объём памятиЗадание 12машина ТьюрингаЗадание 13исполнительЗадание 14системы счисленияЗадание 15алгебра логикиЗадание 16рекурсияЗадание 17пары и тройки чиселЗадание 18РоботЗадания 19–21теория игрЗадание 22параллельные процессыЗадание 23графыЗадание 24обработка строкЗадание 25делители и маскиЗадание 26сортировка данныхЗадание 27кластеризация
Разбираешь сам и застреваешь — можно заниматься вместе: разбор вживую, домашка с проверкой и план подготовки.
Посмотреть занятия →