This article is cited in 1 paper

Mathematics

Lower complexity estimates for some sequences of functions of multivalued logic

A. A. Andreev

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: The problem of realization of functions of a multi-valued logic by formulas is considered. Some sequences of functions whose realization complexity exceeds exponential one are presented.

Key words: functions of multi-valued logic, formulas, complexity of formulas, realization of functions by formulas.

UDC: 519.95

Received: 29.10.2012

 English version: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2013, 68:6, 286–291

Bibliographic databases:

• 
• 
•