#матлог #учёба #просеминар

💥В среду 3 декабря состоится очередное занятие просеминара по математической логике и информатике.

✨Тема: "Деревья решений и вопросная сложность, продолжение" (Верещагин Н.К., профессор кафедры).
✨Аннотация. Деревом решений данной булевой функции называется двоичное дерево: в каждой вершине спрашивается значение переменной, и далее идём в левый или правый потомок в зависимости от значения этой переменной. Вопросной сложностью называется минимальная глубина такого разрешающего дерева. На просеминаре обсудим задачи, касающиеся вопросной сложности.
✨Можно заранее порешать задачи (прикреплены к посту).

✅Просеминар проходит по средам в 15:00-16:35 в аудитории 406 (2 гуманитарный корпус).
✅По просьбам участников создан чат просеминара в телеграме: https://t.me/+8lzSUf8ghLAzMjRi
✅Информацию о просеминаре можно найти на странице logic.math.msu.ru/proseminar/.
⛔К сожалению, сайт кафедры сейчас работает нестабильно, поэтому ориентируйтесь на информацию в группе кафедры ВК или в телеграм-канале по хештегу #просеминар ‼

📝 Вопросная_сложность_2025.pdf

➰ ВК