КИБЕРНЕТИКА И ТЕОРИЯ РЕГУЛИРОВАНИЯ

$NP$-полнота задач построения оптимальных решающих деревьев

Г. Е. Наумов

Всесоюзный научно-исследовательский институт по разработке программных средств вычислительной техники, г. Ростов-на-Дону

УДК: 518.2

Статья представлена к публикации: Г. С. Поспелов
Поступило: 20.11.1990

 Англоязычная версия: Doklady Mathematics, 1991, 36:4, 270–271

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

• 
•