О сложности покрытий числовых множеств арифметическими прогрессиями

Предложен алгоритм покрытия произвольных множеств из множества первых $n$ натуральных чисел арифметическими прогрессиями. Показано, что сложность получаемого покрытия любого случайного подмножества по порядку равна сложности минимального покрытия.
Библиогр. 7