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

Связь с лектором:
olga.dudakova@gmail.com

День недели
пятница
Время
15:00-16:35
Аудитория
1614