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