RUS  ENG
Full version
JOURNALS // Uspekhi Matematicheskikh Nauk // Archive

Uspekhi Mat. Nauk, 2003 Volume 58, Issue 5(353), Pages 89–162 (Mi rm667)

This article is cited in 50 papers

Monotone Boolean functions

A. D. Korshunov

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences

Abstract: Monotone Boolean functions are an important object in discrete mathematics and mathematical cybernetics. Topics related to these functions have been actively studied for several decades. Many results have been obtained, and many papers published. However, until now there has been no sufficiently complete monograph or survey of results of investigations concerning monotone Boolean functions. The object of this survey is to present the main results on monotone Boolean functions obtained during the last 50 years.

UDC: 519.71

MSC: Primary 94C10; Secondary 06E30, 94B35, 94C12, 94A24, 94C09, 05A99, 03D15, 6

Received: 18.12.2002

DOI: 10.4213/rm667


 English version:
Russian Mathematical Surveys, 2003, 58:5, 929–1001

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026