УЦЕНКА! Проблема Дедекинда и метод граничных функционалов
В книге излагается асимптотическое решение известной проблемы Дедекинда о числе монотонных булевых функций, а также метод граничных функционалов, предназначенный для решения задач подобного типа. Проблема имеет более чем вековую историю, начавшуюся с работы Р. Дедекинда 1897 г., в которой было найдено число элементов дистрибутивной свободной структуры с четырьмя образующими, или, что то же самое, число монотонных булевых функций, зависящих от четырех переменных. С начала 1950-х годов проблема привлекла большой интерес специалистов в области алгебры логики и кибернетики и способствовала развитию методов решения перечислительных задач. Книга адресована студентам, аспирантам и научным работникам в области дискретной математики.
Автор | Сапоженко Александр Антонович |
Издательство | ООО "Физматлит" |
Дата издания | 2009 |
Кол-во страниц | 512 |
ISBN | 978-5-9221-1117-1 |
Тематика | Математика. Прикладная математика (н) |
№ в каталоге | 1241 |
Вес книги | 170 g |
Categories: Уцененные книги. РАСПРОДАЖА