RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. АН СССР. Сер. матем., 1984, том 48, выпуск 5, страницы 1060–1077 (Mi im1507)

Схемы программ с магазином и маркерами и их разрешимые свойства

А. В. Фекличев


Аннотация: В работе изучаются схемы программ с магазином и маркерами. Получены оценки сложности распознавания ряда свойств таких схем, в частности, эквивалентности схем.
Библиография: 3 названия.

УДК: 519.68

MSC: 68N05, 68Q05

Поступило в редакцию: 12.09.1983


 Англоязычная версия: Mathematics of the USSR-Izvestiya, 1985, 25:2, 375–390

Реферативные базы данных:


© МИАН, 2024