Название спецкурса на русском языке
Теория дискретных функций. Схемная сложность булевых функций
Перевод названия курса на английский язык
Theory of discrete functions. Circuit complexity of Boolean functions
Целевая аудитория
2 курс
3 курс
4 курс
5 курс
6 курс
Подразделение
[Кафедра дискретной математики]
Семестр
Полгода (осень)
Тип курса
Спецкурс по выбору кафедры
Учебный год
2020/21
Аудитория
[Неприменимо]
Аннотация
Обсуждаются вопросы сложности реализации булевых функций и систем булевых функций схемами из функциональных элементов (схемами вычислений) в различных полных базисах. Рассматриваются как задачи нахождения сложности индивидуальных последовательностей функций, так и вопросы роста соответствующих функций Шеннона, характеризующих сложность самой сложной функции из изучаемого класса.
Дополнительная информация
Дистанционно, четверг, 20:00, zoom, идентификатор конференции: 826 7552 0083 код доступа: 722671, дополнительная информация: vvkoch@yandex.ru