RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2005, том 45, номер 5, страницы 935–940 (Mi zvmmf660)

Эта публикация цитируется в 7 статьях

О числе тупиковых покрытий целочисленной матрицы

Е. В. Дюкова

119991 Москва, ул. Вавилова, 40, ВЦ РАН

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

Ключевые слова: дискретные процедуры распознавания, тупиковое покрытие целочисленной матрицы, метрические свойства множества покрытий, метрические свойства дизъюнктивных нормальных форм.

УДК: 519.6:519.712.63

Поступила в редакцию: 26.11.2004


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2005, 45:5, 903–908

Реферативные базы данных:


© МИАН, 2024