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

Носов М. В.
Носов Михаил Васильевич
с.н.с. каф. математической теории интеллектуальных систем мех.-мат. ф-та МГУ

Опубликована: 2025 год, том 29, выпуск 1, С. 76–83

Скачать полный текст

Аннотация

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

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

BibTeX 
@article{IS-Nosov2025,
  author  = {Носов, Михаил Васильевич},
  title   = {{Реализация алгоритмов схемами из функциональных элементов}},
  journal = {Интеллектуальные системы. Теория и приложения},
  year    = {2025},
  volume  = {29},
  number  = {1},
  pages   = {76--83},
}
AMSBIB 
\RBibitem{IS-Nosov2025}
\by М.\,В.~Носов
\paper Реализация алгоритмов схемами из функциональных элементов
\jour Интеллектуальные системы. Теория и приложения
\yr 2025
\vol 29
\issue 1
\pages 76--83
Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

← К номеру журнала

× Issue cover