Машина Тьюринга
| рефераты, Электроника и радиотехника Объем работы: 4-5 страниц Год сдачи: 2014 Стоимость: 10 бел рублей (323 рф рублей, 5 долларов) Просмотров: 573 | Не подходит работа? |
Оглавление
Содержание
Литература
Заказать работу
Машина Тьюринга 3
Список использованных источников 8
Список использованных источников 8
В 1936 году Аланом Тьюрингом для уточнения понятия алгоритма был предложен абстрактный универсальный исполнитель. Его абстрактность заключается в том, что он представляет собой логическую вычислительную конструкцию, а не реальную вычислительную машину. Термин «универсальный исполнитель» говорит о том, что данный исполнитель может имитировать любой другой исполнитель. Например, операции, которые выполняют реальные вычислительные машины можно имитировать на универсальном исполнителе. В последствие, придуманная Тьюрингом вычислительная конструкция была названа машиной Тьюринга.
Машина Тьюринга - это универсальная учебная машина, созданная для уточнения понятия алгоритм.
Машина Тьюринга - очень простое вычислительное устройство. Она имеет ленту бесконечной длины, разделенную на ячейки. Каждая ячейка может быть пустой или содержать символ, выбираемый из некоторого конечного списка. Также машина Тьюринга имеет головку, которая перемещается вдоль ленты и может читать или записывать символы. Машина имеет внутренне состояние, которое может быть либо состоянием останова либо выражается целым числом между 0 и некоторой максимальной величиной. Когда машина переходит в состояние останова, она заканчивает вычисления. Хотя машина Тьюринга очень проста, однако любое вычисление, которое можно сделать на современном компьютере, может быть выполнено на машине Тьюринга.
Но простота конструкции отнюдь не значила, что машина Тьюринга мало на что пригодна – вот уж нет. Это полноценный компьютер, нисколько не слабее любых самых современных и мощных машин, разве что очень примитивно устроенный. И в этой самой простоте – залог успеха: простота не закрывала саму проблему, а помогала ее решить...
Машина Тьюринга - это универсальная учебная машина, созданная для уточнения понятия алгоритм.
Машина Тьюринга - очень простое вычислительное устройство. Она имеет ленту бесконечной длины, разделенную на ячейки. Каждая ячейка может быть пустой или содержать символ, выбираемый из некоторого конечного списка. Также машина Тьюринга имеет головку, которая перемещается вдоль ленты и может читать или записывать символы. Машина имеет внутренне состояние, которое может быть либо состоянием останова либо выражается целым числом между 0 и некоторой максимальной величиной. Когда машина переходит в состояние останова, она заканчивает вычисления. Хотя машина Тьюринга очень проста, однако любое вычисление, которое можно сделать на современном компьютере, может быть выполнено на машине Тьюринга.
Но простота конструкции отнюдь не значила, что машина Тьюринга мало на что пригодна – вот уж нет. Это полноценный компьютер, нисколько не слабее любых самых современных и мощных машин, разве что очень примитивно устроенный. И в этой самой простоте – залог успеха: простота не закрывала саму проблему, а помогала ее решить...
1. Поляков, К.Ю. Еремин. Е.А. Элементы теории алгоритмов // Информатика– № 1– 2012, С. 4-21.
2. Пильщиков В.Н., Абрамов В.Г., Вылиток А.А., Горячая И.В. Машины Тьюринга и алгоритмы Маркова. Решение задач. М.: МГУ, 2006.– 46с.
3. Фалевич Б.Я. Теория алгоритмов. – М.: ИНФРА-М, 2006. – С.324.
4. Фалина Н.М. Машина Тьюринга // Информатика. - №26. – 2005. – с.12-15
2. Пильщиков В.Н., Абрамов В.Г., Вылиток А.А., Горячая И.В. Машины Тьюринга и алгоритмы Маркова. Решение задач. М.: МГУ, 2006.– 46с.
3. Фалевич Б.Я. Теория алгоритмов. – М.: ИНФРА-М, 2006. – С.324.
4. Фалина Н.М. Машина Тьюринга // Информатика. - №26. – 2005. – с.12-15
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.