В. В. Кочергин, А. В. Михайлович, “Уточнение оценок немонотонной сложности функций $k$-значной логики”, Матем. заметки, 113:6 (2023), 849–862 ; V. V. Kochergin, A. V. Mikhailovich, “Improvement of Nonmonotone Complexity Estimates of $k$-Valued Logic Functions”, Math. Notes, 113:6 (2023), 794–803
В. В. Кочергин, “О работах О. М. Касим-Заде в области теории сложности и теории многозначных логик”, Чебышевский сб., 23:2 (2022), 121–150
В. В. Кочергин, А. В. Михайлович, “Оценки немонотонной сложности функций многозначной логики”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 162, № 3, Изд-во Казанского ун-та, Казань, 2020, 311–321
В. В. Кочергин, А. В. Михайлович, “Точное значение немонотонной сложности булевых функций”, Матем. заметки, 105:1 (2019), 32–41 ; V. V. Kochergin, A. V. Mikhailovich, “Exact Value of the Nonmonotone Complexity of Boolean Functions”, Math. Notes, 105:1 (2019), 28–35
В. В. Кочергин, А. В. Михайлович, “О сложности функций многозначной логики в одном бесконечном базисе”, Дискретн. анализ и исслед. опер., 25:1 (2018), 42–74 ; V. V. Kochergin, A. V. Mikhailovich, “On the complexity of multivalued logic functions over some infinite basis”, J. Appl. Industr. Math., 12:1 (2018), 40–58
В. В. Кочергин, А. В. Михайлович, “О минимальном числе отрицаний при реализации систем функций многозначной логики”, Дискрет. матем., 28:4 (2016), 80–90 ; V. V. Kochergin, A. V. Mikhailovich, “The minimum number of negations in circuits for systems of multi-valued functions”, Discrete Math. Appl., 27:5 (2017), 295–302
В. В. Кочергин, А. В. Михайлович, “О сложности схем в базисах, содержащих монотонные элементы с нулевыми весами”, ПДМ, 2015, № 4(30), 24–31
А. Д. Коршунов, “Сложность вычислений булевых функций”, УМН, 67:1(403) (2012), 97–168 ; A. D. Korshunov, “Computational complexity of Boolean functions”, Russian Math. Surveys, 67:1 (2012), 93–165