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
Полный текст:
PDF файл (1378 kB)
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1974,
14
:3,
202–213
Реферативные базы данных:
©
МИАН
, 2024