RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2011 Number 3, Pages 60–63 (Mi vmumm691)

Short notes

Complexity of functions from some classes of three-valued logic

D. A. Dagaev

National Research University "Higher School of Economics", Moscow

Abstract: The problem of the complexity of realization of functions of the three-valued logic taking values from the set $\{0,1\}$ by formulas over incomplete generating systems is considered. Upper and lower asymptotic estimates for the corresponding Shannon functions are obtained.

Key words: functions of three-valued logic, formulas, complexity of formulas.

UDC: 519.714

Received: 18.02.2011



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025