On addition chains of vectors, gate circuits, and the complexity of computations of powers SB Gashkov, VV Kochergin Syberian Advances in Mathematics 4 (4), 1-16, 1994 | 29 | 1994 |
Asymptotics of growth for non-monotone complexity of multi-valued logic function systems VV Kochergin, AV Mikhailovich Сибирские электронные математические известия 14 (0), 1100-1107, 2017 | 12 | 2017 |
On the complexity of computations in finite Abelian groups VV Kochergin Mathematical Problems of Cybernetics 4, 178-217, 1992 | 12 | 1992 |
Some extensions of the inversion complexity of Boolean functions VV Kochergin, AV Mikhailovich arXiv preprint arXiv:1506.04485, 2015 | 11 | 2015 |
About complexity of computation one-terms of powers VV Kochergin Discrete Analysis 27, 84-107, 1994 | 10 | 1994 |
Inversion complexity of functions of multi-valued logic VV Kochergin, AV Mikhailovich arXiv preprint arXiv:1510.05942, 2015 | 8 | 2015 |
On the complexity of circuits in bases containing monotone elements with zero weights VV Kochergin, AV Mikhailovich Prikladnaya Diskretnaya Matematika, 24-31, 2015 | 8 | 2015 |
On the complexity of computations of monomials and tuples of powers VV Kochergin Matematicheskie Trudy 27, 94-107, 1994 | 8 | 1994 |
Circuit Complexity of k-Valued Logic Functions in One Infinite Basis VV Kochergin, AV Mikhailovich Computational Mathematics and Modeling 30, 13-25, 2019 | 7 | 2019 |
The minimum number of negations in circuits for systems of multi-valued functions VV Kochergin, AV Mikhailovich Discrete Mathematics and Applications 27 (5), 295-302, 2017 | 7 | 2017 |
On Bellman’s and Knuth’s problems and their generalizations VV Kochergin Journal of Mathematical Sciences 233, 103-124, 2018 | 6 | 2018 |
On the complexity of multivalued logic functions over some infinite basis VV Kochergin, AV Mikhailovich Journal of Applied and Industrial Mathematics 12, 40-58, 2018 | 6 | 2018 |
Improvement of the estimates of the computational complexity for monomials and sets of powers in Bellman’s and Knuth’s problems VV Kochergin Journal of Applied and Industrial Mathematics 9, 68-82, 2015 | 6 | 2015 |
Exact value of the nonmonotone complexity of Boolean functions VV Kochergin, AV Mikhailovich Mathematical Notes 105, 28-35, 2019 | 5 | 2019 |
О сложности совместного вычисления трёх элементов свободной абелевой группы с двумя образующими ВВ Кочергин Дискретный анализ и исследование операций 15 (2), 23-64, 2008 | 5 | 2008 |
On the complexity of computation of three monomials in three variables VV Kochergin Mathematical Problems of Cybernetics 15, 79-154, 2006 | 4 | 2006 |
On the complexity of computation of a pair of monomials in two variables. VV Kochergin Discrete Mathematics & Applications 15 (6), 2005 | 4 | 2005 |
On additive computations of systems of integral linear forms VV Kochergin Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 97-101, 1993 | 4 | 1993 |
Relation between two measures of the computation complexity for systems of monomials VV Kochergin Moscow University Mathematics Bulletin 64 (4), 144-149, 2009 | 3 | 2009 |
Asymptotics of the complexity of systems of integer linear forms for additive computations VV Kochergin Journal of Applied and Industrial Mathematics 1, 328-342, 2007 | 3 | 2007 |