Организация вычислений с использованием машины тьюринга

Автор: Стрелец А.И., Протопопова Ю.Д., Иванников В.С., Матрюхина Е.А.

Журнал: Форум молодых ученых @forum-nauka

Статья в выпуске: 6-3 (22), 2018 года.

Бесплатный доступ

В статье рассматривается структура машины Тьюринга и рассмотрена организация вычислений с использованием машины Тьюринга.

Машина тьюринга, теория автоматов, полнота по тьюрингу, эвм

Короткий адрес: https://sciup.org/140283643

IDR: 140283643

Список литературы Организация вычислений с использованием машины тьюринга

  • Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман. Глава 8. Введение в теорию машин Тьюринга // Введение в теорию автоматов, языков и вычислений = Introduction to Automata Theory, Languages, and Computation. - М.: «Вильямс», 2002.
  • Andrew Hodges. Part 4 The Second World War //Alan Turing: a short biography, 2008.
  • Richard A. Woytak A Conversation with Marian Rejewski - www.informaworld.com/ (англ.) //Cryptologia. - Taylor & Francis, 1982. DOI: 10.1080/0161-118291856830
Статья научная