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

Ж. вычисл. матем. и матем. физ., 1974, том 14, номер 3, страницы 744–755 (Mi zvmmf6323)

Условно-мажорантные локальные алгоритмы с произвольной памятью для задач синтеза минимальных покрытий

Г. Ф. Лосев

Москва

Аннотация: Построен локальный алгоритм $A_{k,l}$ произвольного индекса $k$ и с произвольной величиной памяти $l$ для решения задачи построения минимальных покрытий и доказана мажорантность алгоритма $A_{k,l}$ относительно вспомогательных предикатов.

УДК: 519.95

MSC: Primary 05B40; Secondary 90B99, 94C10

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1974, 14:3, 202–213

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


© МИАН, 2024