Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья в сборнике "Математические вопросы кибернетики" №3, Москва, 1991
Авторы: Кузнецов С.Е., Нурмеев Н.Н., Салимов Ф.И.
Задача о минимальном имплицирующем векторе
Аннотация:
Работа посвящена изучению оценок функции Шеннона для минимального по длине имплицирующего вектора. Получены верхние и нижние оценки функции Шеннона, которые незначительно отличаются друг от друга. Эти результаты могут быть использованы при разработке управляемых генераторов случайных кодов, в структурной теории вероятностных автоматов и в теории выпуклых многогранников.
Ключевые слова:
минимальный имплицирующий вектор, функция Шеннона, градиентный алгоритм, целочисленное линейное программирование, стохастические матрицы
Язык публикации: русский,  страниц: 18 (с. 199-216)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке: Сведения об авторах:
  • Кузнецов С.Е.
  • Нурмеев Наиль Нурмеевич
  • Салимов Фарид Ибрагимович,  Казанский государственный университет, факультет вычислительной математики и кибернетики