Поиск книги

По фамилии автора или названию книги

Строка поиска:

Информация по книге

Проблема Дедекинда и метод граничных функционалов

Сапоженко А.А.

ISBN: 978-5-9221-1117-1

Стандарт упаковки: пер, 16
Количество страниц: 512 стр.
Год издания: 2009
Цена: 184.8 руб.

Купить в интернет-магазине издательства "Физматлит"
(совет: в строке поиска набрать ISBN)

Раздел: Научная литература (Математика. Прикладная математика)

В книге излагается асимптотическое решение известной проблемы Дедекинда о числе монотонных булевых функций, а также метод граничных функционалов, предназначенный для решения задач подобного типа. Проблема имеет более чем вековую историю, начавшуюся с работы Р. Дедекинда 1897 г., в которой было найдено число элементов дистрибутивной свободной структуры с четырьмя образующими, или, что то же самое, число монотонных булевых функций, зависящих от четырех переменных. С начала 1950-х годов проблема привлекла большой интерес специалистов в области алгебры логики и кибернетики и способствовала развитию методов решения перечислительных задач. Книга адресована студентам, аспирантам и научным работникам в области дискретной математики.