Содержание
- 2. Машина Тьюринга Это скучный слайд с терминологией Алгоритмические процессы - это процессы, которые может совершить специальным
- 3. Машина Тьюринга Это скучный слайд с терминологией Информационная лента представляет собой память машины, разделённую на ячейки,
- 4. Машина Тьюринга В начальный момент времени на ИЛ располагается конечное число ячеек, символы в которых отличаются
- 5. Машина Тьюринга Это скучный слайд с терминологией - внешний алфавит - множество состояний - возможные направления
- 6. Логическая функция МТ Это скучный слайд с терминологией Функция, переводящая пару называется логической функцией МТ. в
- 7. Вычисление функций на МТ - внешний алфавит - набор состояний - начальное состояние - заключительное состояние
- 8. Вычисление функций на МТ
- 9. Вычисление функций на МТ
- 10. Вычисление функций на МТ
- 11. Тезис Тьюринга Это скучный слайд с терминологией Всякий алгоритм представим в виде машины Тьюринга. Любая функция,
- 12. Тезис Тьюринга (полнота по Тьюрингу) Один из естественных способов доказательства того, что алгоритмы вычисления, которые можно
- 14. Скачать презентацию