Работа посвящена изучению оценок функции Шеннона для минимального по длине имплицирующего вектора. Получены верхние и нижние оценки функции Шеннона, которые незначительно отличаются друг от друга. Эти результаты могут быть использованы при разработке управляемых генераторов случайных кодов, в структурной теории вероятностных автоматов и в теории выпуклых многогранников.

минимальный имплицирующий вектор, функция Шеннона, градиентный алгоритм, целочисленное линейное программирование, стохастические матрицы

Математические вопросы и теория численных методов