ДМ y2021-1к-л6 Верхняя и нижняя оценка на размер схемы для булевой функции

[donrumata]

Неизвестно никакое конкретное семейство булевых функций, асимптотически не полином элементов, нет.. хм. Может быть, это можно как доказать через информацию и ограниченность математического языка фиксированной длины?