В. М. Храпченко, “Об одном методе получения нижних оценок сложности $\Pi$-схем”, Матем. заметки, 10:1 (1971), 83–92; Math. Notes, 10:1 (1971), 474

Эта публикация цитируется в следующих 51 статьяx:

К. Л. Рычков, “О строении одного класса совершенных $\Pi$ -разбиений”, Сиб. электрон. матем. изв., 20:2 (2023), 1499–1518
Or Meir, 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), 2023, 1056
Magnus Gausdal Find, Alexander Golovnev, Edward A. Hirsch, Alexander S. Kulikov, “Improving $3N$ Circuit Complexity Lower Bounds”, comput. complex., 32:2 (2023)
К. Л. Рычков, “Представления нормализованных формул”, Дискретн. анализ и исслед. опер., 29:4 (2022), 77–103
Jiatu Li, Tianqi Yang, Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, 2022, 1180
И. С. Сергеев, “Формульная сложность линейной функции в $k$ -арном базисе”, Матем. заметки, 109:3 (2021), 419–435 ; I. S. Sergeev, “Formula Complexity of a Linear Function in a $k$ -ary Basis”, Math. Notes, 109:3 (2021), 445–458
Valentine Kabanets, Sajin Koroth, Zhenjian Lu, Dimitrios Myrisiotis, Igor C. Oliveira, “Algorithms and Lower Bounds for De Morgan Formulas of Low-Communication Leaf Gates”, ACM Trans. Comput. Theory, 13:4 (2021), 1
С. Б. Гашков, И. С. Сергеев, “О значении работ В. М. Храпченко”, ПДМ, 2020, № 48, 109–124
Susanna F. de Rezende, Or Meir, Jakob Nordstrom, Toniann Pitassi, Robert Robere, 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), 2020, 43
К. Л. Рычков, “О совершенности минимальных правильных разбиений множества рёбер $n$ -мерного куба”, Дискретн. анализ и исслед. опер., 26:4 (2019), 74–107
К. Л. Рычков, “О сложности реализации линейной булевой функции в классе $\pi$ -схем”, Дискретн. анализ и исслед. опер., 25:3 (2018), 36–94 ; K. L. Rychkov, “Complexity of the realization of a linear Boolean function in the class of $\pi$ -schemes”, J. Appl. Industr. Math., 12:3 (2018), 540–576
Alexander Golovnev, Edward A. Hirsch, Alexander Knop, Alexander S. Kulikov, “On the limits of gate elimination”, Journal of Computer and System Sciences, 96 (2018), 107
И. С. Сергеев, “Верхние оценки сложности и глубины формул для MOD-функций”, Дискрет. матем., 28:2 (2016), 108–116 ; I. S. Sergeev, “Upper bounds for the size and the depth of formulae for MOD-functions”, Discrete Math. Appl., 27:1 (2017), 15–22
Magnus Gausdal Find, Alexander Golovnev, Edward A. Hirsch, Alexander S. Kulikov, 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS), 2016, 89
К. Л. Рычков, “Достаточные условия локальной бесповторности минимальных $\pi$ -схем, реализующих линейные булевы функции”, Дискретн. анализ и исслед. опер., 22:5 (2015), 71–85 ; K. L. Rychkov, “Sufficient conditions for the minimal $\pi$ -schemes for linear Boolean functions to be locally non-repeating”, J. Appl. Industr. Math., 9:4 (2015), 580–587
И. С. Сергеев, “Верхние оценки сложности формул для симметрических булевых функций”, Изв. вузов. Матем., 2014, № 5, 38–52 ; I. S. Sergeev, “Upper bounds on the formula size of symmetric Boolean functions”, Russian Math. (Iz. VUZ), 58:5 (2014), 30–42
С. Б. Гашков, Е. Т. Шавгулидзе, “О представлении произведений в виде суммы степеней линейных форм”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2014, № 2, 9–14 ; S. B. Gashkov, E. T. Shavgulidze, “Representation of monomials as a sum of powers of linear forms”, Moscow University Mathematics Bulletin, 69:2 (2014), 51–55
Ю. Л. Васильев, К. Л. Рычков, “Нижняя оценка формульной сложности тернарной линейной функции”, Дискретн. анализ и исслед. опер., 20:4 (2013), 15–26 ; Yu. L. Vasil'ev, K. L. Rychkov, “A lower bound on formula size of a ternary linear function”, J. Appl. Industr. Math., 7:4 (2013), 588–596
В. М. Храпченко, “Упрощенное доказательство одной нижней оценки сложности”, Дискрет. матем., 25:2 (2013), 82–84 ; V. M. Khrapchenko, “A simplified proof of a lower complexity estimate”, Discrete Math. Appl., 23:2 (2013), 171–174
Ilan Komargodski, Ran Raz, Proceedings of the forty-fifth annual ACM symposium on Theory of Computing, 2013, 171