9 citations to https://www.mathnet.ru/rus/dm1394
-
В. В. Кочергин, А. В. Михайлович, “Точное значение схемной сложности булевых функций в одном бесконечном базисе”, Матем. заметки, 117:4 (2025), 523–542
; V. V. Kochergin, A. V. Mikhailovich, “The exact circuit complexity of Boolean functions in an infinite basis”, Math. Notes, 117:4 (2025), 579–594
-
Vadim Vasilievich Kochergin, Anna Vitalievna Mihajlovich, “On the non-monotone complexity of Boolean and k-value logic functions”, MVK, 2024, no. 22, 51
-
В. В. Кочергин, А. В. Михайлович, “Уточнение оценок немонотонной сложности функций $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
-
Vadim Vasilievich Kochergin, Anna Vitalievna Mikhailovich, Proceedings of Academician O.B. Lupanov 14th International Scientific Seminar “Discrete Mathematics and Its Applications”, 2022, 77
-
В. В. Кочергин, А. В. Михайлович, “Оценки немонотонной сложности функций многозначной логики”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 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
-
V. V. Kochergin, A. V. Mikhailovich, “Circuit Complexity of k-Valued Logic Functions in One Infinite Basis”, Comput Math Model, 30:1 (2019), 13
-
В. В. Кочергин, А. В. Михайлович, “О сложности функций многозначной логики в одном бесконечном базисе”, Дискретн. анализ и исслед. опер., 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
-
V. V. Kochergin, A. V. Mikhailovich, “Asymptotics of growth for non-monotone complexity of multi-valued logic function systems”, Сиб. электрон. матем. изв., 14 (2017), 1100–1107