Аннотация:
Получены новые оценки вычислительной сложности задачи построения тупиковых покрытий целочисленной матрицы (поиска максимальных конъюнкций логической функции специального вида). Библ. 7. Табл. 1.
Ключевые слова:
дискретные процедуры распознавания и классификации, тупиковое покрытие целочисленной матрицы, асимптотически оптимальный алгоритм, метрические свойства множества покрытий, метрические свойства дизъюнктивных нормальных форм.
Полный текст:
PDF файл (1338 kB)