Аннотация:
Найдено точное значение сложности минимальной префиксной схемы $m$ переменных глубины $\lceil\log_2 m\rceil$ в случае, когда $m$ является степенью двойки. Получены новые верхние оценки сложности префиксных схем при различных ограничениях на глубину и отдельно для случая схем с операцией сложения по модулю $2$.