О coNP-полноте задачи "Инъективный рюкзак"

О coNP-полноте задачи "Инъективный рюкзак"

Устанавливается coNP-полнота задачи «Инъективный рюкзак».

Bibliographic Details
Published in:Прикладная дискретная математика № 3. С. 85-92
Other Authors: Дурнев, Валерий Георгиевич, Зеткина, Алена Игоревна, Мурин, Дмитрий Михайлович, Зеткина, Оксана Валерьевна
Format: Article
Language:Russian
Subjects:
статьи в журналах
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000550712
Перейти в каталог НБ ТГУ

Similar Items

Similar Items