Замкнутые классы функций многозначной логики, Виталий Ларионов

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