Дана система линейных бул. функций, описанная матрицей nxn, n ф-ций от n переменных, элементы матрицы 0 или 1, которые означают флаг присутствия переменной в ф-ции. Одна строка матрицы -- одна функция. Найти асимптотику средней сложности системы.
Подскажите решение, или направение мысли. Что-то уже вариантов нет.
Спасибо.
|