This article is cited in 2 papers

Short notes

A sequence of functions of the multi-valued 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. A method of construction of the sequence of functions whose realization complexity exceeds exponential one is presented.

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

UDC: 519.95

Received: 06.06.2011

Bibliographic databases:

• 
•