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

Article collection "Mathematical Problems of Cybernetics" №16, Moscow, 2007
Authors: Khrapchenko V.M.
A quadratic lower bound for BCH-codes formulae over the {&,∨,-} basis
Abstract:
The article deals with the realization of BCH-codes' characteristic functions by P-circuits. Using the Rychkov inequality, quadratic lower bounds for circuit complexity are obtained.
Keywords:
BCH-codes, formula complexity, lower bound
Publication language: russian,  pages: 3 (p. 239-241)
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:
  • Khrapchenko V. M.,  KIAM RAS
    		•