Описание:Курс посвящен как классическим, так и современным результатам по теории функций k-значной логики. Будут изложены такие результаты как теорема Поста о замкнутых классах булевых функций, теорема Яблонского о предполных классах трёхзначной логики, классификация минимальных клонов Иво Розенберга. Из современных результатов, будет предложено описание замкнутых классов самодвойственных функций трёхзначной логики, а также рассказано про применение функций k-значной логики при решении задачи удовлетворения ограничениям (Constraint Satisfaction Problem), которое было обнаружено чуть более 10 лет назад и сейчас активно развивается.