АвторыСапоженко А.А.
Проблема Дедекинда и метод граничных функционалов
ИздательствоФизматлит
Тип изданияучебное пособие
Год издания2009
Скопировать биб. запись
Для каталогаСапоженко, А. А. Проблема Дедекинда и метод граничных функционалов / Сапоженко А. А. - Москва : ФИЗМАТЛИТ, 2009. - 512 с. - ISBN 978-5-9221-1117-1. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/ISBN9785922111171.html (дата обращения: 26.11.2024). - Режим доступа : по подписке.
АннотацияВ книге излагается асимптотическое решение известной проблемы Дедекинда о числе монотонных булевых функций, а также метод граничных функционалов, предназначенный для решения задач подобного типа. Проблема имеет более чем вековую историю, начавшуюся с работы Р. Дедекинда 1897 г., в которой было найдено число элементов дистрибутивной свободной структуры с четырьмя образующими, или, что то же самое, число монотонных булевых функций, зависящих от четырех переменных. С начала 1950-х годов проблема привлекла большой интерес специалистов в области алгебры логики и кибернетики и способствовала развитию методов решения перечислительных задач. Книга адресована студентам, аспирантам и научным работникам в области дискретной математики.