Kochergin, V. V.; Mikhailovich, A. V. Improvement of nonmonotone complexity estimates of \(k\)-valued logic functions. (English. Russian original) Zbl 1527.94097 Math. Notes 113, No. 6, 794-803 (2023); translation from Mat. Zametki 113, No. 6, 849-862 (2023). MSC: 94C11 68Q06 PDFBibTeX XMLCite \textit{V. V. Kochergin} and \textit{A. V. Mikhailovich}, Math. Notes 113, No. 6, 794--803 (2023; Zbl 1527.94097); translation from Mat. Zametki 113, No. 6, 849--862 (2023) Full Text: DOI
Kochergin, V. V.; Mikhaĭlovich, A. V. Exact value of the nonmonotone complexity of Boolean functions. (English. Russian original) Zbl 1411.94115 Math. Notes 105, No. 1, 28-35 (2019); translation from Mat. Zametki 105, No. 1, 32-41 (2019). MSC: 94C10 PDFBibTeX XMLCite \textit{V. V. Kochergin} and \textit{A. V. Mikhaĭlovich}, Math. Notes 105, No. 1, 28--35 (2019; Zbl 1411.94115); translation from Mat. Zametki 105, No. 1, 32--41 (2019) Full Text: DOI
Kochergin, V. V.; Mikhaĭlovich, A. V. On the complexity of multivalued logic functions over some infinite basis. (Russian, English) Zbl 1413.94079 Diskretn. Anal. Issled. Oper. 25, No. 1, 42-74 (2018); translation in J. Appl. Ind. Math. 12, No. 1, 40-58 (2018). MSC: 94C10 PDFBibTeX XMLCite \textit{V. V. Kochergin} and \textit{A. V. Mikhaĭlovich}, Diskretn. Anal. Issled. Oper. 25, No. 1, 42--74 (2018; Zbl 1413.94079); translation in J. Appl. Ind. Math. 12, No. 1, 40--58 (2018) Full Text: DOI
Kochergin, Vadim V.; Mikhaĭlovich, Anna V. The minimum number of negations in circuits for systems of multi-valued functions. (English. Russian original) Zbl 1441.94117 Discrete Math. Appl. 27, No. 5, 295-302 (2017); translation from Diskretn. Mat. 28, No. 4, 80-90 (2016). MSC: 94C11 03B50 PDFBibTeX XMLCite \textit{V. V. Kochergin} and \textit{A. V. Mikhaĭlovich}, Discrete Math. Appl. 27, No. 5, 295--302 (2017; Zbl 1441.94117); translation from Diskretn. Mat. 28, No. 4, 80--90 (2016) Full Text: DOI
Kochergin, Vadim Vasil’evich; Mikhailovich, Anna Vital’evna Asymptotics of growth for non-monotone complexity of multi-valued logic function systems. (English) Zbl 1386.94119 Sib. Èlektron. Mat. Izv. 14, 1100-1107 (2017). MSC: 94C10 PDFBibTeX XMLCite \textit{V. V. Kochergin} and \textit{A. V. Mikhailovich}, Sib. Èlektron. Mat. Izv. 14, 1100--1107 (2017; Zbl 1386.94119) Full Text: DOI
Kochergin, V. V.; Mikhaĭlovich, A. V. On the complexity of circuits in bases containing monotone elements with zero weights. (Russian. English summary) Zbl 1527.94098 Prikl. Diskretn. Mat. 2015, No. 4(30), 24-31 (2015). MSC: 94C11 68Q06 PDFBibTeX XMLCite \textit{V. V. Kochergin} and \textit{A. V. Mikhaĭlovich}, Prikl. Diskretn. Mat. 2015, No. 4(30), 24--31 (2015; Zbl 1527.94098) Full Text: DOI MNR