И. С. Сергеев, “Нижняя оценка монотонной контактной сложности пороговой функции $T_n^{n-1}$”, Дискрет. матем., 35:4 (2023), 126–131
Bruno P. Cavalar, Zhenjian Lu, “Algorithms and Lower Bounds for Comparator Circuits from Shrinkage”, Algorithmica, 85:7 (2023), 2131
Alexander A. Razborov, The Mathematics of Paul Erdős I, 2013, 425
А. Д. Коршунов, “Сложность вычислений булевых функций”, УМН, 67:1(403) (2012), 97–168 ; A. D. Korshunov, “Computational complexity of Boolean functions”, Russian Math. Surveys, 67:1 (2012), 93–165
А. П. Давыдов, С. И. Николенко, “Схемная сложность линейных функций: метод исключения гейтов и надежность в слабом смысле”, Теория сложности вычислений. X, Зап. научн. сем. ПОМИ, 399, ПОМИ, СПб., 2012, 65–87 ; A. P. Davydow, S. I. Nikolenko, “Circuit complexity of linear functions: gate elimination and feeble security”, J. Math. Sci. (N. Y.), 188:1 (2013), 35–46
Siu Man Chan, Aaron Potechin, Proceedings of the forty-fourth annual ACM symposium on Theory of computing, 2012, 495
Е. А. Окольнишникова, “Нижняя оценка сложности вычисления характеристических функций БЧХ-кодов ветвящимися программами”, Дискретн. анализ и исслед. опер., 16:5 (2009), 69–77 ; E. A. Okolnishnikova, “Lower bound for the computation complexity of BCH-codes for branching programs”, J. Appl. Industr. Math., 4:2 (2010), 231–235
E.A. Okol'nishnikova, “Comparing the sizes of nondeterministic branching read-k-times programs”, Discrete Applied Mathematics, 135:1-3 (2004), 205
К. Л. Рычков, “О связи нижних оценок сложности схем из функциональных элементов с задачей о минимальном покрытии”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 9:1 (2002), 54–58
Klaus Reinhardt, Eric Allender, “Making Nondeterminism Unambiguous”, SIAM J. Comput., 29:4 (2000), 1118