Аннотация:
Изучаются метрические (количественные) свойства множества покрытий целочисленной матрицы. Получена асимптотика логарифма типичного числа тупиковых $\sigma$-покрытий для случая, когда число строк в матрице не меньше числа столбцов. Как следствие получена аналогичная оценка для числа максимальных конъюнкций двузначной логической функции от $n$ переменных, у которой число нулей не меньше $n$. Библ. 6.
Ключевые слова:дискретные процедуры распознавания, тупиковое покрытие целочисленной матрицы, метрические свойства множества покрытий, метрические свойства дизъюнктивных нормальных форм.