Научно-техническая библиотека Донского государственного технического университета

"Порядок размещения текстов научных докладов об основных результатах подготовленной научно-квалификационной работы (диссертации) в электронно-библиотечной системе ДГТУ и проверки на объем заимствования, выявления неправомочных заимствований." Введено в действие приказом ректора №159 от 06.06.2017

Введите название, автора, ISBN или другую информацию для поиска издания
Автор: 
И.С. Коновалов
Год издания: 
2018 г.

Задача покрытия множества является одной из фундаментальных задач теории сложности, комбинаторики. Это задача оптимизации, она принадлежит классу NP-сложных задач. Пока не разработаны алгоритмы, решающие эту задачу точно за полиномиальное время.