Допсем по матлогике 3. Полиномы Жегалкина. Классы Поста

Дата допсема: 06.10.2025
Допсеминарист: Федоров Иван
Монтажер: Федоров Иван

Тайм-коды:
00:00:30 Полиномы Жегалкина
00:12:30 Определение суперпозиции функций
00:27:18 Задача на свойства полиномов Жегалкина(Т7)
00:33:20 Задача на свойства функций из классов Поста (Т8)
00:56:25 Задача на свойства замыканий (Т9)
01:15:30 Задача на свойства базисов классов (Т10)
01:21:00 Задача о зависимости принадлежности к классам Поста в зависимости от количества аргументов (12)
01:33:20 Выражение одних функций через другие (14)
01:35:15 Доказательство того, что набор функций является базисом класса всех функций (15)