ВАРИАНТ МАШИНЫ ТЬЮРИНГА С «ПОДСМАТРИВАЮЩЕЙ» ГОЛОВКОЙ

Authors: Тлюстен, Валерий

Subject Terms: МАШИНЫ ТЬЮРИНГА, МИНИМАЛЬНЫЕ МАШИНЫ ТЬЮРИНГА, АЛГОРИТМИЧЕСКАЯ ВЫЧИСЛИМОСТЬ, УНИВЕРСАЛЬНЫЕ ВЫЧИСЛИТЕЛЬНЫЕ ФОРМАЛИЗМЫ, АЛГОРИТМИЧЕСКАЯ НЕРАЗРЕШИМОСТЬ, ПРОБЛЕМА ОСТАНОВА

File Description: text/html

Availability: http://cyberleninka.ru/article/n/variant-mashiny-tyuringa-s-podsmatrivayuschey-golovkoy
http://cyberleninka.ru/article_covers/15716327.png

Вариант машины Тьюринга с «Подсматривающей» головкой

Source: Вестник Адыгейского государственного университета. Серия 4: Естественно-математические и технические науки.

Subject Terms: МАШИНЫ ТЬЮРИНГА, МИНИМАЛЬНЫЕ МАШИНЫ ТЬЮРИНГА, АЛГОРИТМИЧЕСКАЯ ВЫЧИСЛИМОСТЬ, УНИВЕРСАЛЬНЫЕ ВЫЧИСЛИТЕЛЬНЫЕ ФОРМАЛИЗМЫ, АЛГОРИТМИЧЕСКАЯ НЕРАЗРЕШИМОСТЬ, ПРОБЛЕМА ОСТАНОВА

File Description: text/html

Access URL: http://cyberleninka.ru/article/n/variant-mashiny-tyuringa-s-podsmatrivayuschey-golovkoy
http://cyberleninka.ru/article_covers/15716327.png