|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Теория дискретных функций. Схемная сложность булевых функцийучебный курс
- Автор: Кочергин Вадим Васильевич
- Год создания: 2020
- Организация: МГУ имени М.В. Ломоносова
- Дистанционный курс
- Описание: Спецкурс "Теория дискретных функций. Схемная сложность булевых функций" является продолжением и развитием курса лекций по теории дискретных функций, читаемых ежегодно на первом курсе механико-математического факультета на первом потоке. В 2019/2020 учебном году в весеннем семестре в связи с неожиданным переходом на дистанционное обучение последняя большая тема курса - схемная сложность булевых функций - и на лекциях и на семинарах изучалась в сильно урезанном виде. Цель данного спецкурса - дать возможность студентам изучить эту тему как минимум в обычном объеме. В спецкурсе предполагается рассказать не урезанную, а расширенную версию части курса "Теория дискретных функций" на тему "Сложность реализации булевых функций схемами" с дополнительным разбором в режиме лекций различных задач, которые входили в планы семинарских занятий. Кроме того, на спецкурсе будут обсуждаться интересные исследовательские задачи (некоторые из них достаточно простые), которые могут стать началом самостоятельной научной работы студентов. Спецкурс расчитан в первую очередь на студентов 2 курса (обоих потоков отделения математики), но может быть полезен и студентам 3-5 курсов.
- Добавил в систему: Кочергин Вадим Васильевич
Преподавание курса
- 1 сентября 2020 - 30 декабря 2020 Кочергин Вадим Васильевич
- МГУ имени М.В. Ломоносова, Механико-математический факультет
- обязательная, по выбору (спецкурс), лекции, 36 часов
- Автор: Кочергин Вадим Васильевич