“…Более точно, изучался наименьший вес, обозначаемый через W (f, d), порогового элемента степени d для функции f , где f фиксирована, а d изменяется. Типы булевых функций, изучав-шихся с этой точки зрения, включают пороговые элементы [25], [27], [31], списки разрешения [21], ДНФ-формулы [22] и другие функции [32], [33]. В последних ре-зультатах [32], [33] доказаны первые дважды-экспоненциальные нижние оценки на W (f, d) для большого числа различных d.…”