RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
 General information Latest issue Archive Impact factor Subscription Search papers Search references RSS Latest issue Current issues Archive issues What is RSS

 Diskr. Mat.: Year: Volume: Issue: Page: Find

 The algorithm for identical object searching with bounded worst-case complexity and linear memoryÈ. È. Gasanov, A. M. Zubkov, N. V. Klykova 3 On the gate complexity of reversible circuits consisting of NOT, CNOT and 2-CNOT gatesD. V. Zakablukov 12 Estimating the number of solutions of systems of nonlinear equations with linear recurring arguments by the spectral methodO. V. Kamlovskii 27 Complexity classification of the edge coloring problem for a family of graph classesD. S. Malyshev 44 On FE-precomplete classes in countable-valued logicS. S. Marchenkov 51 On limit behavior of maximum vertex degree in a conditional configuration graph near critical pointsYu. L. Pavlov, E. V. Feklistova 58 Estimates of the number of $(k,l)$-sumsets in the finite Abelian groupV. G. Sargsyan 71 On the number of functions of $k$-valued logic which are polynomials modulo composite $k$S. N. Selezneva 81 Limit theorems for the number of successes in random binary sequences with random embeddingsB. I. Selivanov, V. P. Chistyakov 92 Upper bounds for the size and the depth of formulae for MOD-functionsI. S. Sergeev 108 On $1$-stable perfectly balanced Boolean functionsS. V. Smyshlyaev 117 On bases of closed classes of vector functions of many-valued logicV. A. Taimanov 127 Bezout rings without non-central idempotentsA. A. Tuganbaev 133 Bounds for the average-case complexity of monotone Boolean functionsA. V. Chashkin 146 Modular algorithm for reducing matrices to the Smith normal formM. A. Cherepnev 154