Название спецкурса на русском языке
Функциональные системы многозначной логики
Перевод названия курса на английский язык
Functional systems of multi-valued logic
Авторы курса
Дудакова Ольга Сергеевна
Целевая аудитория
2 курс
3 курс
4 курс
5 курс
6 курс
Аспиранты
Подразделение
[Кафедра дискретной математики]
Семестр
Полгода (весна)
Тип курса
Спецкурс по выбору кафедры
Учебный год
2021/22
День недели
среда
Время
12:30-14:05
Формат проведения
Дистанционно
Аудитория
[Дистанционно]
Аннотация
Примерное содержание курса:
1. Критерии полноты в P_k: теорема Слупецкого, теорема Яблонского, теорема Саломаа.
2. Замкнутые классы, не имеющие конечных порождающих систем. Мощность множества всех замкнутых классов в P_k.
3. Теорема Кузнецова о функциональной полноте и ее обобщение: теорема о мощности семейства всех замкнутых классов, предполных в некотором классе. Контрпримеры для других операций замыкания.
4. Теорема Бурле об описании всех замкнутых классов, содержащих множество Pk(1) всех одноместных функций.
5. Шесть семейств предполных классов в P_k.
6. Предполные классы в трехзначной логике
7. Минимальные классы и минимальные клоны в P_k
8. Классы частичных функций k-значной логики