- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по дискретной математике Машина Тьюринга
Содержание
- 1. Презентация по дискретной математике Машина Тьюринга
- 2. Понятие Машины ТьюрингаАлан ТьюрингВ 1936 г. Аланом
- 3. Устройство машины ТьюрингаВ состав машины Тьюринга входит бесконечная в обе стороны лента, разделённая на ячейки, и управляющее устройство, способное находиться в одном из множества состояний. Управляющее устройство может
- 4. Устройство машины ТьюрингаПрограммы для машин Тьюринга записываются
- 5. Пример машины ТьюрингаПроверка на четность числа символов (единичек), записанных на ленте
- 6. Для задания конкретной машины Тьюринга, требуется описать для нее следующие составляющие:
- 7. Варианты Машин Тьюрингане отличаются от обычных машин Тьюринга по вычислительной мощности
- 8. Слайд 8
- 9. Слайд 9
- 10. Слайд 10
- 11. Спасибо за внимание
Понятие Машины ТьюрингаАлан ТьюрингВ 1936 г. Аланом Тьюрингом для уточнения понятия алгоритма был предложен абстрактный универсальный исполнитель, представляющий собой логическую вычислительную конструкцию, а не реальную вычислительную машину. Термин «универсальный исполнитель» говорит о том, что данный исполнитель
Слайд 2Понятие Машины Тьюринга
Алан Тьюринг
В 1936 г. Аланом Тьюрингом для уточнения понятия
алгоритма был предложен абстрактный универсальный исполнитель, представляющий собой логическую вычислительную конструкцию, а не реальную вычислительную машину. Термин «универсальный исполнитель» говорит о том, что данный исполнитель может имитировать любой другой исполнитель.
Предполагается, что универсальный исполнитель должен уметь доказывать существование или отсутствие алгоритма для той или иной задачи.
Предполагается, что универсальный исполнитель должен уметь доказывать существование или отсутствие алгоритма для той или иной задачи.
Слайд 3Устройство машины Тьюринга
В состав машины Тьюринга входит бесконечная в обе стороны лента, разделённая на ячейки, и управляющее устройство, способное находиться в одном из множества состояний.
Управляющее устройство может перемещаться влево и вправо по
ленте, читать и записывать в ячейки ленты символы некоторого конечного алфавита. Выделяется особый пустой символ, заполняющий все клетки ленты, кроме тех из них (конечного числа), на которых записаны входные данные.
Слайд 4Устройство машины Тьюринга
Программы для машин Тьюринга записываются в виде таблицы, где
первые столбец и строка содержат буквы внешнего алфавита внутренний алфавит. Содержимое таблицы представляет собой команды для машины Тьюринга. Буква, которую считывает головка в ячейке, и внутреннее состояние головки определяют, какую команду нужно выполнить. Команда определяется пересечением символов внешнего и внутреннего алфавитов в таблице.
