О сложности булевых матриц, графов и соответствующих им булевых функций

Исследуется сложность булевых матриц и графов. Находятся точные значения сложности некоторых конкретных булевых матриц и графов. Устанавливается связь между линейными нижними оценками сложности булевых матриц и графов и экспоненциальными нижними оценками сложности булевых функций.