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