Часть 3. Математические модели

Реализация алгоритмов схемами из функциональных элементов

М. В. Носов

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В работе построена схема из функциональных элементов для машины Тьюринга с сохранением условия полиномиальности, если таким свойством обладала машина.

Ключевые слова: машина Тьюринга, схема из функциональных элементов