Название спецкурса на русском языке
Средняя сложность булевых функций
Перевод названия курса на английский язык
Boolean average-case complexity
Целевая аудитория
2 курс
3 курс
4 курс
5 курс
6 курс
Подразделение
[Кафедра дискретной математики]
Семестр
Полгода (весна)
Тип курса
Спецкурс по выбору кафедры
Учебный год
2023/24
День недели
вторник
Время
16:45-18:20
Формат проведения
В аудитории
Аудитория
[Ещё не назначена]
Аннотация
В курсе рассматривается сложность вычисления булевых функций неветвящимися программами с условной остановкой. Такие программы обобщают понятие схемы из функциональных элементов и являются естественной моделью неветвящихся вычислений, в которых нет условного перехода и косвенной адресации, но есть возможность досрочного прекращения работы при выполнении определенного условия.
Дополнительная информация
Связь с лектором: chashkin@inbox.ru