Проблема Дедекинда и метод граничных функционалов
|
Автор: Сапоженко А.А.
Жанр: Разное
Издательство: Физматлит
Год: 2009 Количество страниц: 152
Формат:
DjVu (7.60 МБ)
Дата загрузки: 16 декабря 20112011-10-23
|
Аннотация
В книге излагается асимптотическое решение известной проблемы Дедекинда о числе монотонных булевых функций, а также метод граничных функционалов, предназначенный для решения задач подобного типа. Проблема имеет более чем вековую историю, начавшуюся с работы Р. Дедекинда 1897 г., в которой было найдено число элементов дистрибутивной свободной структуры с четырьмя образующими, или, что то же самое, число монотонных булевых функций, зависящих от четырех переменных. С начала 1950-х годов проблема привлекла большой интерес специалистов в области алгебры логики и кибернетики и способствовала развитию методов решения перечислительных задач. Книга адресована студентам, аспирантом и научным работникам в области дискретной математики.
Скачать с нашего сайта
|
Комментарии
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикаци.
|
|