Система ленейных ф-ций. Найти асимптотику.

[K.Dennis]

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

Подскажите решение, или направение мысли. Что-то уже вариантов нет.
Спасибо.