📄
Результат
Фото обработано
Текст оцифрован, готовые ответы ниже
Ответы на вопросы:
1. Зачем понадобилось уточнять понятие «алгоритм»; 2. Какие задачи рассматриваются в теории алгоритмов
📷
Показать фото задания
↓
Оглавление
12 заданий
1. Зачем понадобилось уточнять понятие «алгоритм»?
2. Какие задачи рассматриваются в теории алгоритмов?
3. Почему можно ограничиться алгоритмами обработки символьных строк? Можно ли рассматривать только алгоритмы для преобразов
4. Как связаны понятия «алгоритм» и «исполнитель»?
5. В каком случае говорят, что два алгоритма эквивалентны?
6. Сравните интуитивное и строгое понятия алгоритма.
7. Что такое состояние машины Тьюринга?
8. Сопоставьте устройство машины Тьюринга с устройством компьютера. Какие устройства машины Тьюринга выполняют те же функци
9. В чём особенность состояний q₀ и q₁ машины Тьюринга?
10. Как можно построить программу для машины Тьюринга, которая последовательно выполняет операции А и Б, если уже есть две п
11. Сравните машины Тьюринга и Поста.
12. Зачем нумеруются строки в программе для машины Поста?
Подать жалобу Правообладателю
ФИО:
Телефон:
Емаил:
Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):
📸
Решить моё задание
Поделись с друзьями
×
