RUS  ENG
Полная версия
ЖУРНАЛЫ // Успехи математических наук // Архив

УМН, 2003, том 58, выпуск 5(353), страницы 89–162 (Mi rm667)

Эта публикация цитируется в 45 статьях

Монотонные булевы функции

А. Д. Коршунов

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Монотонные булевы функции являются важным объектом в дискретной математике и математической кибернетике. Тематика, связанная с такими функциями, активно исследуется в течение нескольких десятилетий. Получено значительное число результатов. Опубликовано большое число статей. Однако до сих пор нет ни монографии, ни обзорной статьи, где достаточно полно были бы освещены результаты исследований по монотонным булевым функциям. Цель обзора – изложение основных результатов по монотонным булевым функциям, полученных за последние пятьдесят лет.
Библиография: 356 названий.

УДК: 519.71

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

Поступила в редакцию: 18.12.2002

DOI: 10.4213/rm667


 Англоязычная версия: Russian Mathematical Surveys, 2003, 58:5, 929–1001

Реферативные базы данных:


© МИАН, 2024