Средняя оценка эффективности локального алгоритма на классе всех блочно-древовидных структур с дополнительными ограничениями

Авторы: 
Журнал: 
Страница: 
80
УДК: 
519.658
В работе найдена асимптотика среднего значения вычислительной сложности локального алгоритма для решения блочно-древовидных задач дискретной оптимизации с дополнительными ограничениями многократного выбора одновариантного типа в более общем случае.
info_eng: 
It is found asymptotical average computational complexity of local algorithm for solving block-tree discrete optimization problems with additional constraints of univariate multiple choice in more general case.