KIAM Main page Web Library  •  Publication Searh  Русский 

Article collection "Mathematical Problems of Cybernetics" №3, Moscow, 1991
Authors: Kuznetsov S.E., Nurmeev N.N., Salimov F.I.
The minimal implicating vector problem
The goal of the article is to study Shannon function estimates for the length of the minimal implicating vector. We obtain upper and lower bounds on the Shannon function that differ only slightly. These results may be used for creating controlled generators of random codes, in the theory of probabilistic automata and the theory of convex polyhedra.
minimal implicating vector, Shannon function, gradient algorithm, integer linear programming, stochastic matrices
Publication language: russian,  pages: 18 (p. 199-216)
Research direction:
Mathematical problems and theory of numerical methods
Russian source text:
List of publications citation:
Export link to publication in format:   RIS    BibTeX
About authors:
  • Kuznetsov S.E.
  • Nurmeev Nail Nurmeevich
  • Salimov Farid Ibragimovich,  Казанский государственный университет, факультет вычислительной математики и кибернетики