О числе максимальных интервалов

Одним из наиболее важных параметров, характеризующих сложность минимизации булевых функций, является число максимальных интервалов. Ранее была известна лишь асимптотика логарифма этого параметра для почти всех булевых функций (В. В. Глаголев). В настоящей работе получено окончательное решение указанной задачи, то есть найдена асимптотика числа максимальных интервалов для почти всех булевых функций.
Библиогр. 2.