RUS
ENG
Полная версия
ЖУРНАЛЫ
// Известия Российской академии наук. Серия математическая
// Архив
Изв. АН СССР. Сер. матем.,
1984
, том 48,
выпуск 5,
страницы
1060–1077
(Mi im1507)
Схемы программ с магазином и маркерами и их разрешимые свойства
А. В. Фекличев
Аннотация:
В работе изучаются схемы программ с магазином и маркерами. Получены оценки сложности распознавания ряда свойств таких схем, в частности, эквивалентности схем.
Библиография: 3 названия.
УДК:
519.68
MSC:
68N05
,
68Q05
Поступило в редакцию:
12.09.1983
Полный текст:
PDF файл (2028 kB)
Список литературы
Англоязычная версия:
Mathematics of the USSR-Izvestiya, 1985,
25
:2,
375–390
Реферативные базы данных:
©
МИАН
, 2024