Scott Aaronson, Open Problems in Mathematics, 2016, 1
Stasys Jukna, “Lower Bounds for Tropical Circuits and Dynamic Programs”, Theory Comput Syst, 57:1 (2015), 160
Sajin Koroth, Jayalal Sarma, Lecture Notes in Computer Science, 8591, Computing and Combinatorics, 2014, 596
Lance Fortnow, Steven Homer, Handbook of the History of Logic, 9, Computational Logic, 2014, 495
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
С. Б. Гашков, И. С. Сергеев, “Об одном методе получения нижних оценок сложности монотонных арифметических схем, вычисляющих действительные многочлены”, Матем. сб., 203:10 (2012), 33–70 ; S. B. Gashkov, I. S. Sergeev, “A method for deriving lower bounds for the complexity of monotone arithmetic circuits computing real polynomials”, Sb. Math., 203:10 (2012), 1411–1447
Siu Man Chan, Aaron Potechin, Proceedings of the forty-fourth annual ACM symposium on Theory of computing, 2012, 495
А. Д. Коршунов, “Некоторые нерешенные задачи дискретной математики и математической кибернетики”, УМН, 64:5(389) (2009), 3–20 ; A. D. Korshunov, “Some unsolved problems in discrete mathematics and mathematical cybernetics”, Russian Math. Surveys, 64:5 (2009), 787–803