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

Article collection "Mathematical Problems of Cybernetics" №2, Moscow, 1989
Authors: Ugol'nikov A.B.
Complexity of the realization of some sequence of multivalued logic functions by formulas
The realization of multivalued logic functions by formulas is considered. An example of a sequence of 5-valued logic functions with double exponential increasing formula size (with respect to the number of variables) over some incomplete basis is constructed.
multivalued logic functions, formulas, formula complexity
Publication language: russian,  pages: 3 (p. 174-176)
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:
  • Ugol'nikov Aleksandr Borisovich,  Механико-математический факультет МГУ