Professional Documents
Culture Documents
Тьюринг отчет
Тьюринг отчет
Вступ.........................................................................................................................2
Основна частина......................................................................................................2
Теоретичні відомості..........................................................................................2
Тестовий приклад....................................................................................................5
Висновок..................................................................................................................6
Додатки.....................................................................................................................6
Вступ
Маши́ на Тю́ рінга — математичне поняття, введене для формального
уточнення інтуїтивного поняття алгоритму. Названа на честь англійського
математика Алана Тюрінга, який запропонував це поняття у 1936.
Аналогічну конструкцію машини згодом і незалежно від Тюрінга ввів
американський математик Еміль Пост.
Машина Тюрінга — це абстрактна машина (автомат), що працює зі
стрічкою, що складається із окремих комірок, в яких записано символи.
Машина також має голівку для запису та читання символів із комірок і яка
може рухатись вздовж стрічки. На кожному кроці машина зчитує символ із
комірки, на яку вказує голівка та, на основі зчитаного символу та
внутрішнього стану, робиться наступний крок. При цьому, машина може
змінити свій стан, записати інший символ у комірку або пересунути голівку
на одну комірку ліворуч або праворуч.
Основна частина
Теоретичні відомості
Тестовий приклад
Висновок
o https://uk.wikipedia.org/wiki/Машина_Тюрінга
o Карпов Ю. Г. Теория автоматов. — ISBN 5-318-00537-3
o «Вычислительные машины и разум» Тьюринг А. 978-5-17-105970-5
o Эббинхауз Г.Д., Якобс К., Ман Ф.К., Хермес Г. Машины Тьюринга и
рекурсивные функции. — М.: Мир, 1972. — 262 с.
o Джозеф Ричардс, Хенрик Бринк, Марк Феверолф, Машинное обучение,
2016 – 255с.
o https://inf1.info/turing
o https://bunyk.wordpress.com/2009/03/17/turing-machine/
o http://libr.org.ua/book/74/2343.html
Додатки