Mineev, M. P.; Chubrikov, V. N. A problem on distortion the frequency of characters appearance in a simple substitution cipher. (Russian) Zbl 1197.94199 Mat. Vopr. Kibern. 16, 242-245 (2007). MSC: 94A60 68P25 PDFBibTeX XMLCite \textit{M. P. Mineev} and \textit{V. N. Chubrikov}, Mat. Vopr. Kibern. 16, 242--245 (2007; Zbl 1197.94199)
Volkov, S. A. Exponential extension of a class of elementary Skolem functions and bounded superpositions of simple arithmetic functions. (Russian) Zbl 1204.03040 Mat. Vopr. Kibern. 16, 163-190 (2007). Reviewer: Valery Plisko (Moskva) MSC: 03D20 PDFBibTeX XMLCite \textit{S. A. Volkov}, Mat. Vopr. Kibern. 16, 163--190 (2007; Zbl 1204.03040)
Khrapchenko, V. M. Quadratic lower complexity estimate of formulas over \(\{\&,\vee,^-\}\) basis for BCH-codes. (Russian) Zbl 1202.94227 Mat. Vopr. Kibern. 16, 239-241 (2007). MSC: 94B65 PDFBibTeX XMLCite \textit{V. M. Khrapchenko}, Mat. Vopr. Kibern. 16, 239--241 (2007; Zbl 1202.94227)
Buevich, V. A.; Podkolzina, M. A. The completeness criterion for \(S\)-sets of determinate functions. (Russian) Zbl 1202.03033 Mat. Vopr. Kibern. 16, 191-238 (2007). Reviewer: Ioan Tomescu (Bucureşti) MSC: 03B50 68Q45 PDFBibTeX XMLCite \textit{V. A. Buevich} and \textit{M. A. Podkolzina}, Mat. Vopr. Kibern. 16, 191--238 (2007; Zbl 1202.03033)
Ivanov, A. O.; Tuzhilin, A. A. Uniqueness of a minimal tree with a general boundary on the plane. (Russian) Zbl 1228.05122 Mat. Vopr. Kibern. 16, 155-162 (2007). Reviewer: A. Rosa (Hamilton/Ontario) MSC: 05C05 PDFBibTeX XMLCite \textit{A. O. Ivanov} and \textit{A. A. Tuzhilin}, Mat. Vopr. Kibern. 16, 155--162 (2007; Zbl 1228.05122)
Yanov, Yu. I. Mathematics and metamathematics. (Russian) Zbl 1203.03001 Mat. Vopr. Kibern. 16, 129-154 (2007). Reviewer: G. E. Mints (Stanford) MSC: 03-01 PDFBibTeX XMLCite \textit{Yu. I. Yanov}, Mat. Vopr. Kibern. 16, 129--154 (2007; Zbl 1203.03001)
Kosovskij, N. K.; Kosovskaya, T. M. Polynomiality and NP-complexity of a sign computation problem for a constant term. (Russian) Zbl 1205.68180 Mat. Vopr. Kibern. 16, 125-128 (2007). MSC: 68Q25 PDFBibTeX XMLCite \textit{N. K. Kosovskij} and \textit{T. M. Kosovskaya}, Mat. Vopr. Kibern. 16, 125--128 (2007; Zbl 1205.68180)
Moshkov, M. Yu. Complexity estimates and construction algorithms of determinate conditional tests. (Russian) Zbl 1202.68211 Mat. Vopr. Kibern. 16, 79-124 (2007). MSC: 68Q25 68W05 PDFBibTeX XMLCite \textit{M. Yu. Moshkov}, Mat. Vopr. Kibern. 16, 79--124 (2007; Zbl 1202.68211)
Chubarikov, V. N. Hua Loo-Keng trees in the theory of congruences. (Russian) Zbl 1235.11035 Mat. Vopr. Kibern. 16, 73-78 (2007). Reviewer: Sergey Stepanov (Moskva) MSC: 11D79 11L03 PDFBibTeX XMLCite \textit{V. N. Chubarikov}, Mat. Vopr. Kibern. 16, 73--78 (2007; Zbl 1235.11035)
Bukharaev, R. G. Networks of probabilistic processors. (Russian) Zbl 1202.68018 Mat. Vopr. Kibern. 16, 57-72 (2007). MSC: 68M10 68Q87 PDFBibTeX XMLCite \textit{R. G. Bukharaev}, Mat. Vopr. Kibern. 16, 57--72 (2007; Zbl 1202.68018)
Shevchenko, V. N. Triangulation of convex polytopes and their Boolean functions. (Russian) Zbl 1202.52012 Mat. Vopr. Kibern. 16, 43-56 (2007). Reviewer: Victor Alexandrov (Novosibirsk) MSC: 52B11 52B05 52B70 05E45 PDFBibTeX XMLCite \textit{V. N. Shevchenko}, Mat. Vopr. Kibern. 16, 43--56 (2007; Zbl 1202.52012)
Korshunov, A. D. Lower bounds for a number of \((k,r)\)-undivided families of subsets of an \(n\)-element set (\((k,r)\)-undivided Boolean functions). (Russian) Zbl 1228.05016 Mat. Vopr. Kibern. 16, 31-42 (2007). Reviewer: A. Rosa (Hamilton/Ontario) MSC: 05A05 05A15 94C10 PDFBibTeX XMLCite \textit{A. D. Korshunov}, Mat. Vopr. Kibern. 16, 31--42 (2007; Zbl 1228.05016)
Sadovnichij, V. A.; Aleksandrov, V. V.; Lebedev, A. V.; Lemak, S. S. Accuracy maximin testing of control for an astronaut saver. (Russian) Zbl 1200.93038 Mat. Vopr. Kibern. 16, 23-30 (2007). MSC: 93B40 93C15 70P05 PDFBibTeX XMLCite \textit{V. A. Sadovnichij} et al., Mat. Vopr. Kibern. 16, 23--30 (2007; Zbl 1200.93038)
On the publications of Oleg Borisovich Lupanov. (Russian) Zbl 1201.01001 Mat. Vopr. Kibern. 16, 7-22 (2007). Reviewer: Werner H. Schmidt (Greifswald) MSC: 01-02 93-00 68-06 PDFBibTeX XMLCite Mat. Vopr. Kibern. 16, 7--22 (2007; Zbl 1201.01001)
Popov, S. V. On the regularity of models of first-order formulas. (Russian) Zbl 1162.03314 Mat. Vopr. Kibern. 14, 281-288 (2005). MSC: 03C07 PDFBibTeX XMLCite \textit{S. V. Popov}, Mat. Vopr. Kibern. 14, 281--288 (2005; Zbl 1162.03314)
Cheremushkin, A. V. Linear and affine classification of discrete functions (research survey). (Russian) Zbl 1157.94384 Mat. Vopr. Kibern. 14, 261-280 (2005). MSC: 94C10 PDFBibTeX XMLCite \textit{A. V. Cheremushkin}, Mat. Vopr. Kibern. 14, 261--280 (2005; Zbl 1157.94384)
Fomichëv, V. M. Study of indices in finite groups and in permutation groups. (Russian) Zbl 1254.20020 Mat. Vopr. Kibern. 14, 161-260 (2005). MSC: 20D60 20B35 20F05 PDFBibTeX XMLCite \textit{V. M. Fomichëv}, Mat. Vopr. Kibern. 14, 161--260 (2005; Zbl 1254.20020)
Kilibarda, G.; Kudryavtsev, V. B.; Ushchumlich, Sh. Systems of automata in labyrinths. (Russian) Zbl 1175.68248 Mat. Vopr. Kibern. 14, 93-160 (2005). MSC: 68Q45 PDFBibTeX XMLCite \textit{G. Kilibarda} et al., Mat. Vopr. Kibern. 14, 93--160 (2005; Zbl 1175.68248)
Dyukova, E. V.; Peskov, N. V. Conctruction of recognition algorithms by means of elementary classificators. (Russian) Zbl 1157.68441 Mat. Vopr. Kibern. 14, 57-92 (2005). MSC: 68T10 PDFBibTeX XMLCite \textit{E. V. Dyukova} and \textit{N. V. Peskov}, Mat. Vopr. Kibern. 14, 57--92 (2005; Zbl 1157.68441)
Chubaryan, A. A. On the complexity of conclusions in some systems of classical propositional calculus. (Russian) Zbl 1157.03315 Mat. Vopr. Kibern. 14, 49-56 (2005). MSC: 03B05 03F20 PDFBibTeX XMLCite \textit{A. A. Chubaryan}, Mat. Vopr. Kibern. 14, 49--56 (2005; Zbl 1157.03315)
Marchenkov, S. S.; Matveev, S. A. Boolean degrees defined by classes of linear functions and conjunctions. (Russian) Zbl 1157.94387 Mat. Vopr. Kibern. 14, 35-48 (2005). MSC: 94C10 PDFBibTeX XMLCite \textit{S. S. Marchenkov} and \textit{S. A. Matveev}, Mat. Vopr. Kibern. 14, 35--48 (2005; Zbl 1157.94387)
Red’kin, N. P. Minimal self-correcting schemes for an operator comparing bitwise Boolean tuples. (Russian) Zbl 1157.94388 Mat. Vopr. Kibern. 14, 19-34 (2005). MSC: 94C10 PDFBibTeX XMLCite \textit{N. P. Red'kin}, Mat. Vopr. Kibern. 14, 19--34 (2005; Zbl 1157.94388)
Ol’ga Sergeeva Kulagina (1932–2005). With list of publications (88 items). Obituary. (Russian) Zbl 1157.01310 Mat. Vopr. Kibern. 14, 7-18 (2005). MSC: 01A70 PDFBibTeX XMLCite Mat. Vopr. Kibern. 14, 7--18 (2005; Zbl 1157.01310)
Sapozhenko, A. A.; Sumkina, N. V. On deadlock determinations of partial monotone Boolean functions. (Russian) Zbl 1155.94423 Mat. Vopr. Kibern. 13, 289-294 (2004). MSC: 94C10 PDFBibTeX XMLCite \textit{A. A. Sapozhenko} and \textit{N. V. Sumkina}, Mat. Vopr. Kibern. 13, 289--294 (2004; Zbl 1155.94423)
Kondratov, A. V. Asymptotic estimates of a high degree of accuracy for the complexity of the realization of function associated with automaton languages in some classes of circuits. (Russian) Zbl 1155.94418 Mat. Vopr. Kibern. 13, 279-288 (2004). MSC: 94C10 68Q45 PDFBibTeX XMLCite \textit{A. V. Kondratov}, Mat. Vopr. Kibern. 13, 279--288 (2004; Zbl 1155.94418)
Safin, R. F. On the relation between depth and complexity of formulas in precomplete classes of \(k\)-valued logic. (Russian) Zbl 1172.03016 Mat. Vopr. Kibern. 13, 223-278 (2004). Reviewer: Sergiu Rudeanu (Bucureşti) MSC: 03B50 PDFBibTeX XMLCite \textit{R. F. Safin}, Mat. Vopr. Kibern. 13, 223--278 (2004; Zbl 1172.03016)
Andreeva, T. V. Development of the method of boundary functionals and its application to combinatorial problems. (Russian) Zbl 1189.05017 Mat. Vopr. Kibern. 13, 147-222 (2004). MSC: 05A16 06A07 PDFBibTeX XMLCite \textit{T. V. Andreeva}, Mat. Vopr. Kibern. 13, 147--222 (2004; Zbl 1189.05017)
Ablaev, F. M. On the complexity of classical and quantum models of computations. (Russian) Zbl 1162.68445 Mat. Vopr. Kibern. 13, 137-146 (2004). MSC: 68Q10 68Q05 68Q15 81P68 PDFBibTeX XMLCite \textit{F. M. Ablaev}, Mat. Vopr. Kibern. 13, 137--146 (2004; Zbl 1162.68445)
Chasovskikh, A. A. Closed classes of linear-automaton functions containing an adder. (Russian) Zbl 1162.68470 Mat. Vopr. Kibern. 13, 113-136 (2004). MSC: 68Q45 PDFBibTeX XMLCite \textit{A. A. Chasovskikh}, Mat. Vopr. Kibern. 13, 113--136 (2004; Zbl 1162.68470)
Tarasova, O. S. Classes of functions of \(k\)-valued logic that are closed under the superposition and permutation operations. (Russian) Zbl 1173.03021 Mat. Vopr. Kibern. 13, 59-112 (2004). Reviewer: Sergiu Rudeanu (Bucureşti) MSC: 03B50 03G99 PDFBibTeX XMLCite \textit{O. S. Tarasova}, Mat. Vopr. Kibern. 13, 59--112 (2004; Zbl 1173.03021)
Nesterenko, Yu. V. Testing numbers for primality. (Russian) Zbl 1195.11164 Mat. Vopr. Kibern. 13, 41-58 (2004). Reviewer: Krassimir Atanassov (Sofia) MSC: 11Y11 11A41 PDFBibTeX XMLCite \textit{Yu. V. Nesterenko}, Mat. Vopr. Kibern. 13, 41--58 (2004; Zbl 1195.11164)
Fomichëv, V. M. On the periods of transformed sequences. (Russian) Zbl 1195.11035 Mat. Vopr. Kibern. 13, 37-40 (2004). Reviewer: Krassimir Atanassov (Sofia) MSC: 11B75 94A55 PDFBibTeX XMLCite \textit{V. M. Fomichëv}, Mat. Vopr. Kibern. 13, 37--40 (2004; Zbl 1195.11035)
Vorontsov, K. V. A combinatorial approach to estimating the quality of learning algorithms. (Russian) Zbl 1162.68583 Mat. Vopr. Kibern. 13, 5-36 (2004). MSC: 68T05 62H30 68W05 PDFBibTeX XMLCite \textit{K. V. Vorontsov}, Mat. Vopr. Kibern. 13, 5--36 (2004; Zbl 1162.68583)
Khomich, V. I. On a relationship between powers of implicators associated with the embeddability relation. (Russian) Zbl 1346.06007 Mat. Vopr. Kibern. 11, 270-275 (2002). MSC: 06D15 03B55 06D20 PDFBibTeX XMLCite \textit{V. I. Khomich}, Mat. Vopr. Kibern. 11, 270--275 (2002; Zbl 1346.06007)
Proskuryakov, A. I. On the complexity of the realization of some functions by networks of elements that perform analytic operations. (Russian) Zbl 1156.94445 Mat. Vopr. Kibern. 11, 262-269 (2002). MSC: 94C10 PDFBibTeX XMLCite \textit{A. I. Proskuryakov}, Mat. Vopr. Kibern. 11, 262--269 (2002; Zbl 1156.94445)
Korolëv, P. S. Quadratic Boolean functions of a high order of stability. (Russian) Zbl 1280.94127 Mat. Vopr. Kibern. 11, 255-261 (2002). MSC: 94C10 06E30 PDFBibTeX XMLCite \textit{P. S. Korolëv}, Mat. Vopr. Kibern. 11, 255--261 (2002; Zbl 1280.94127)
Kasim-zade, O. M. On a method for obtaining bounds for the complexity of schemes over infinite-dimensional bases. (Russian) Zbl 1280.94125 Mat. Vopr. Kibern. 11, 247-254 (2002). MSC: 94C11 94D10 PDFBibTeX XMLCite \textit{O. M. Kasim-zade}, Mat. Vopr. Kibern. 11, 247--254 (2002; Zbl 1280.94125)
Kochergina, G. A. On the complexity of the realization of elementary conjunctions and disjunctions by schemes in some complete bases. (Russian) Zbl 1280.94126 Mat. Vopr. Kibern. 11, 219-246 (2002). MSC: 94C10 06E30 PDFBibTeX XMLCite \textit{G. A. Kochergina}, Mat. Vopr. Kibern. 11, 219--246 (2002; Zbl 1280.94126)
Alëkhina, M. A. Synthesis and complexity of reliable circuits consisting of unreliable elements. (Russian) Zbl 1280.94130 Mat. Vopr. Kibern. 11, 193-218 (2002). MSC: 94C12 94C10 62N05 PDFBibTeX XMLCite \textit{M. A. Alëkhina}, Mat. Vopr. Kibern. 11, 193--218 (2002; Zbl 1280.94130)
Debrev, E. B. On distinguishing graphs from certain families by unconditional edge tests. (Russian) Zbl 1228.05270 Mat. Vopr. Kibern. 11, 177-192 (2002). MSC: 05C85 68R10 PDFBibTeX XMLCite \textit{E. B. Debrev}, Mat. Vopr. Kibern. 11, 177--192 (2002; Zbl 1228.05270)
Voronenko, A. A. On checking tests for nonrepeating functions. (Russian) Zbl 1280.94129 Mat. Vopr. Kibern. 11, 163-176 (2002). MSC: 94C11 62G10 94C12 PDFBibTeX XMLCite \textit{A. A. Voronenko}, Mat. Vopr. Kibern. 11, 163--176 (2002; Zbl 1280.94129)
Botev, A. A. On relations between correlation immunity, nonlinearity, and weight for unbalanced Boolean functions. (Russian) Zbl 1280.94124 Mat. Vopr. Kibern. 11, 149-162 (2002). MSC: 94C11 94D10 62H20 PDFBibTeX XMLCite \textit{A. A. Botev}, Mat. Vopr. Kibern. 11, 149--162 (2002; Zbl 1280.94124)
Tarannikov, Yu. V. On correlation-immune and stable Boolean functions. (Russian) Zbl 1280.94128 Mat. Vopr. Kibern. 11, 91-148 (2002). MSC: 94D10 94C11 62H20 PDFBibTeX XMLCite \textit{Yu. V. Tarannikov}, Mat. Vopr. Kibern. 11, 91--148 (2002; Zbl 1280.94128)
Orekhova, E. A. On a criterion for implicit completeness in \(k\)-valued logic. (Russian) Zbl 1298.03073 Mat. Vopr. Kibern. 11, 77-90 (2002). MSC: 03B50 PDFBibTeX XMLCite \textit{E. A. Orekhova}, Mat. Vopr. Kibern. 11, 77--90 (2002; Zbl 1298.03073)
Kolpakov, R. M. On multivalued transformations of one-element sets of binary distributions with rational probabilities. (Russian) Zbl 1281.62047 Mat. Vopr. Kibern. 11, 63-76 (2002). MSC: 62E10 62H05 60E05 PDFBibTeX XMLCite \textit{R. M. Kolpakov}, Mat. Vopr. Kibern. 11, 63--76 (2002; Zbl 1281.62047)
Yanov, Yu. I. Modal logics and arithmetic. II. (Russian) Zbl 1287.03054 Mat. Vopr. Kibern. 11, 49-62 (2002). MSC: 03B45 PDFBibTeX XMLCite \textit{Yu. I. Yanov}, Mat. Vopr. Kibern. 11, 49--62 (2002; Zbl 1287.03054)
Ivanov, A. O.; Tuzhilin, A. A. The Steiner ratio: the current state. (Russian) Zbl 1228.05121 Mat. Vopr. Kibern. 11, 27-48 (2002). MSC: 05C05 05B40 46B20 52B55 68R10 PDFBibTeX XMLCite \textit{A. O. Ivanov} and \textit{A. A. Tuzhilin}, Mat. Vopr. Kibern. 11, 27--48 (2002; Zbl 1228.05121)
Pinus, A. G. Weak automorphisms and the fatness of points of scales of computability potentials. (Russian) Zbl 1277.08002 Mat. Vopr. Kibern. 11, 15-26 (2002). MSC: 08A40 08A30 08A70 PDFBibTeX XMLCite \textit{A. G. Pinus}, Mat. Vopr. Kibern. 11, 15--26 (2002; Zbl 1277.08002)
Latyshev, V. N. Algorithmic recognition of polynomial identities. (Russian) Zbl 1173.68877 Mat. Vopr. Kibern. 11, 6-14 (2002). MSC: 68W30 PDFBibTeX XMLCite \textit{V. N. Latyshev}, Mat. Vopr. Kibern. 11, 6--14 (2002; Zbl 1173.68877)
Vinogradov, Yu. A. On synthesis of four-valued quasi-complementary \(\mathcal{MOP}\)-schemes. (Russian) Zbl 1201.94153 Mat. Vopr. Kibern. 8, 298-300 (1999). MSC: 94C10 94C99 PDFBibTeX XMLCite \textit{Yu. A. Vinogradov}, Mat. Vopr. Kibern. 8, 298--300 (1999; Zbl 1201.94153)
Marchenkov, S. S. Finite automata and periodic decompositions of real numbers. (Russian) Zbl 1201.11010 Mat. Vopr. Kibern. 8, 304-311 (1999). MSC: 11A55 11B85 30B70 68Q45 PDFBibTeX XMLCite \textit{S. S. Marchenkov}, Mat. Vopr. Kibern. 8, 304--311 (1999; Zbl 1201.11010)
Voronenko, A. A. On the complexity of recognizing monotonicity. (Russian) Zbl 1201.68059 Mat. Vopr. Kibern. 8, 301-303 (1999). MSC: 68Q25 03B50 94C10 PDFBibTeX XMLCite \textit{A. A. Voronenko}, Mat. Vopr. Kibern. 8, 301--303 (1999; Zbl 1201.68059)
Buevich, V. A.; Klindukhova, T. È. On the existence of an algorithm for recognizing the \(\mathcal A\)-completeness of systems containing all one-place bounded-determinate functions. (Russian) Zbl 1201.68065 Mat. Vopr. Kibern. 8, 289-297 (1999). MSC: 68Q45 PDFBibTeX XMLCite \textit{V. A. Buevich} and \textit{T. È. Klindukhova}, Mat. Vopr. Kibern. 8, 289--297 (1999; Zbl 1201.68065)
Strongin, R. G.; Barkalov, K. A. On the convergence of the index algorithm in problems of conditional global optimization with \(\varepsilon\)-reserved solutions. (Russian) Zbl 1129.90352 Mat. Vopr. Kibern. 8, 273-288 (1999). Reviewer: Horst Hollatz (Magdeburg) MSC: 90C30 65K05 PDFBibTeX XMLCite \textit{R. G. Strongin} and \textit{K. A. Barkalov}, Mat. Vopr. Kibern. 8, 273--288 (1999; Zbl 1129.90352)
Zakharov, V. A. On the effective solvability of the problem of the equivalence of linear unary recursive programs. (Russian) Zbl 1201.68071 Mat. Vopr. Kibern. 8, 255-272 (1999). MSC: 68Q60 68Q45 68Q55 PDFBibTeX XMLCite \textit{V. A. Zakharov}, Mat. Vopr. Kibern. 8, 255--272 (1999; Zbl 1201.68071)
Buevich, V. A. On the \(\tau\)-completeness of systems containing all one-place determinate functions. (Russian) Zbl 1201.68064 Mat. Vopr. Kibern. 8, 231-254 (1999). Reviewer: Nicolae Ţăndăreanu (Craiova) MSC: 68Q45 PDFBibTeX XMLCite \textit{V. A. Buevich}, Mat. Vopr. Kibern. 8, 231--254 (1999; Zbl 1201.68064)
Meshchaninov, D. G. On closed classes of \(k\)-valued functions that preserve the first \(d\)-differences. (Russian) Zbl 1201.03011 Mat. Vopr. Kibern. 8, 219-230 (1999). MSC: 03B50 08C99 PDFBibTeX XMLCite \textit{D. G. Meshchaninov}, Mat. Vopr. Kibern. 8, 219--230 (1999; Zbl 1201.03011)
Khomich, V. I. On the isomorphic embeddability of pseudo-Boolean algebras and some of their generalizations. (Russian) Zbl 1201.06007 Mat. Vopr. Kibern. 8, 191-218 (1999). Reviewer: Martin Weese (Potsdam) MSC: 06E05 03G05 PDFBibTeX XMLCite \textit{V. I. Khomich}, Mat. Vopr. Kibern. 8, 191--218 (1999; Zbl 1201.06007)
Rogozhin, Yu. V. Universal computations. (Russian) Zbl 1129.68442 Mat. Vopr. Kibern. 8, 147-190 (1999). Reviewer: I. Mezník (MR 1824037) MSC: 68Q05 68Q10 PDFBibTeX XMLCite \textit{Yu. V. Rogozhin}, Mat. Vopr. Kibern. 8, 147--190 (1999; Zbl 1129.68442)
Nikitin, Yu. B. On possibilities for attaining a minimum of complexity in the extraction of information from partially ordered sets. (Russian) Zbl 1161.68412 Mat. Vopr. Kibern. 8, 135-146 (1999). MSC: 68P10 06A06 68Q25 PDFBibTeX XMLCite \textit{Yu. B. Nikitin}, Mat. Vopr. Kibern. 8, 135--146 (1999; Zbl 1161.68412)
Alekseev, V. B. The method of artificial constraints for estimating the number of discrete functions. (Russian) Zbl 1201.06008 Mat. Vopr. Kibern. 8, 123-134 (1999). MSC: 06E30 03B50 94C10 PDFBibTeX XMLCite \textit{V. B. Alekseev}, Mat. Vopr. Kibern. 8, 123--134 (1999; Zbl 1201.06008)
Cherukhin, D. Yu. An algorithmic criterion for the comparison of Boolean bases. (Russian) Zbl 1201.94150 Mat. Vopr. Kibern. 8, 77-122 (1999). Reviewer: András Ádám (Budapest) MSC: 94C10 06E30 PDFBibTeX XMLCite \textit{D. Yu. Cherukhin}, Mat. Vopr. Kibern. 8, 77--122 (1999; Zbl 1201.94150)
Kochergin, V. V. On the multiplicative complexity of binary words with a given number of units. (Russian) Zbl 1161.68707 Mat. Vopr. Kibern. 8, 63-76 (1999). MSC: 68R15 11Y16 68Q25 PDFBibTeX XMLCite \textit{V. V. Kochergin}, Mat. Vopr. Kibern. 8, 63--76 (1999; Zbl 1161.68707)
Sidel’nikov, V. M. Fermat quotients and logarithmization in the multiplicative group of a residue ring with respect to a prime modulus. (Russian) Zbl 1129.11301 Mat. Vopr. Kibern. 8, 55-62 (1999). Reviewer: Wolfgang Schwarz (Frankfurt / Main) (MR 1824032) MSC: 11A07 11Y16 PDFBibTeX XMLCite \textit{V. M. Sidel'nikov}, Mat. Vopr. Kibern. 8, 55--62 (1999; Zbl 1129.11301)
Sachkov, V. N. Random partitions of sets. (Russian) Zbl 1201.05009 Mat. Vopr. Kibern. 8, 33-54 (1999). MSC: 05A18 60C05 60F05 PDFBibTeX XMLCite \textit{V. N. Sachkov}, Mat. Vopr. Kibern. 8, 33--54 (1999; Zbl 1201.05009)
Glukhov, M. M.; Zubov, A. Yu. On the lengths of symmetric and alternating permutation groups in various systems of generators (a survey). (Russian) Zbl 1194.20004 Mat. Vopr. Kibern. 8, 5-32 (1999). MSC: 20B30 20F05 20-02 PDFBibTeX XMLCite \textit{M. M. Glukhov} and \textit{A. Yu. Zubov}, Mat. Vopr. Kibern. 8, 5--32 (1999; Zbl 1194.20004)
Fedotkin, M. A. A nonlocal method for determining controlled random processes. (Russian) Zbl 1201.90059 Mat. Vopr. Kibern. 7, 333-344 (1998). MSC: 90B22 93E03 PDFBibTeX XMLCite \textit{M. A. Fedotkin}, Mat. Vopr. Kibern. 7, 333--344 (1998; Zbl 1201.90059)
Kulagina, O. S. On a parametric representation of the meaning of words. (Russian) Zbl 1201.68132 Mat. Vopr. Kibern. 7, 325-332 (1998). MSC: 68T50 PDFBibTeX XMLCite \textit{O. S. Kulagina}, Mat. Vopr. Kibern. 7, 325--332 (1998; Zbl 1201.68132)
Zakharov, V. A. Fast algorithms for deciding the equivalence of operator programs on balanced scales. (Russian) Zbl 1201.68054 Mat. Vopr. Kibern. 7, 303-324 (1998). Reviewer: Siegmar Gerber (MR 1844304) MSC: 68Q05 68Q60 PDFBibTeX XMLCite \textit{V. A. Zakharov}, Mat. Vopr. Kibern. 7, 303--324 (1998; Zbl 1201.68054)
Podlovchenko, R. I. From Yanov schemes to the theory of program models. (Russian) Zbl 1201.68053 Mat. Vopr. Kibern. 7, 281-302 (1998). MSC: 68Q05 68Q60 PDFBibTeX XMLCite \textit{R. I. Podlovchenko}, Mat. Vopr. Kibern. 7, 281--302 (1998; Zbl 1201.68053)
Meshchaninov, D. G. On the first \(d\)-differences of functions of \(k\)-valued logic. (Russian) Zbl 1201.03012 Mat. Vopr. Kibern. 7, 265-280 (1998). MSC: 03B50 PDFBibTeX XMLCite \textit{D. G. Meshchaninov}, Mat. Vopr. Kibern. 7, 265--280 (1998; Zbl 1201.03012)
Marchenkov, S. S. Invariants of \(S\)-closed classes of three-valued logic. (Russian) Zbl 1201.03010 Mat. Vopr. Kibern. 7, 243-264 (1998). MSC: 03B50 PDFBibTeX XMLCite \textit{S. S. Marchenkov}, Mat. Vopr. Kibern. 7, 243--264 (1998; Zbl 1201.03010)
Khomich, V. I. On a property of superintuitionistic propositional calculi that is associated with the separability of these calculi. (Russian) Zbl 1201.03014 Mat. Vopr. Kibern. 7, 227-242 (1998). Reviewer: Branislav Boričić (MR 1844300) MSC: 03B55 PDFBibTeX XMLCite \textit{V. I. Khomich}, Mat. Vopr. Kibern. 7, 227--242 (1998; Zbl 1201.03014)
Kosovskiĭ, N. K.; Tishkov, A. V. A sequent calculus for comparisons of contradictory conditions of various degrees of truth. (Russian) Zbl 1201.03015 Mat. Vopr. Kibern. 7, 213-226 (1998). MSC: 03B60 PDFBibTeX XMLCite \textit{N. K. Kosovskiĭ} and \textit{A. V. Tishkov}, Mat. Vopr. Kibern. 7, 213--226 (1998; Zbl 1201.03015)
Voronenko, A. A. On the number of metric discrete functions of \(n\) variables. (Russian) Zbl 1201.68077 Mat. Vopr. Kibern. 7, 203-212 (1998). MSC: 68R10 03B50 PDFBibTeX XMLCite \textit{A. A. Voronenko}, Mat. Vopr. Kibern. 7, 203--212 (1998; Zbl 1201.68077)
Sholomov, L. A. Representation and investigation of ordered choice models by means of first-order logic. (Russian) Zbl 1201.91028 Mat. Vopr. Kibern. 7, 169-202 (1998). MSC: 91B02 PDFBibTeX XMLCite \textit{L. A. Sholomov}, Mat. Vopr. Kibern. 7, 169--202 (1998; Zbl 1201.91028)
Moshkov, M. Yu. Estimates for the depth of decision trees over finite two-valued systems of tests. (Russian) Zbl 1201.68109 Mat. Vopr. Kibern. 7, 161-168 (1998). Reviewer: Milan Mareš (Praha) MSC: 68T10 94A50 PDFBibTeX XMLCite \textit{M. Yu. Moshkov}, Mat. Vopr. Kibern. 7, 161--168 (1998; Zbl 1201.68109)
Kasim-Zade, O. M. On the complexity of parametric representations of Boolean functions. (Russian) Zbl 1201.06009 Mat. Vopr. Kibern. 7, 85-160 (1998). Reviewer: Sergiu Rudeanu (Bucureşti) MSC: 06E30 94C10 PDFBibTeX XMLCite \textit{O. M. Kasim-Zade}, Mat. Vopr. Kibern. 7, 85--160 (1998; Zbl 1201.06009)
Karpova, N. A. On the complexity of a class of circuits consisting of multipole functional elements. (Russian) Zbl 1201.94151 Mat. Vopr. Kibern. 7, 67-84 (1998). Reviewer: Dumitru Stanomir (Bucureşti) MSC: 94C10 PDFBibTeX XMLCite \textit{N. A. Karpova}, Mat. Vopr. Kibern. 7, 67--84 (1998; Zbl 1201.94151)
Amanzhaev, G. G. On discrete analogues of convex functions. (Russian) Zbl 1201.41005 Mat. Vopr. Kibern. 7, 55-66 (1998). MSC: 41A46 26A51 PDFBibTeX XMLCite \textit{G. G. Amanzhaev}, Mat. Vopr. Kibern. 7, 55--66 (1998; Zbl 1201.41005)
Arkhangel’skiĭ, S. V.; Red’kin, N. P. Information properties of analog-digital transformations of signals. (Russian) Zbl 1201.94020 Mat. Vopr. Kibern. 7, 9-54 (1998). MSC: 94A12 PDFBibTeX XMLCite \textit{S. V. Arkhangel'skiĭ} and \textit{N. P. Red'kin}, Mat. Vopr. Kibern. 7, 9--54 (1998; Zbl 1201.94020)
Markov, A. A. On some complexity and efficiency measures in alphabetic coding (a paper from the VI All-Union Conference on Problems in Theoretical Cybernetics, Saratov, 1983). (Russian) Zbl 1155.68392 Mat. Vopr. Kibern. 6, 348-352 (1996). MSC: 68Q15 94A24 PDFBibTeX XMLCite \textit{A. A. Markov}, Mat. Vopr. Kibern. 6, 348--352 (1996; Zbl 1155.68392)
In memory of Aleksandr Aleksandrovich Markov (1937–1994). (Russian) Zbl 1155.01316 Mat. Vopr. Kibern. 6, 346-348 (1996). MSC: 01A70 PDFBibTeX XMLCite Mat. Vopr. Kibern. 6, 346--348 (1996; Zbl 1155.01316)
Vinogradov, Yu. A. On structural prohibitions in the design of circuits. (Russian) Zbl 1155.94416 Mat. Vopr. Kibern. 6, 343-345 (1996). MSC: 94C05 PDFBibTeX XMLCite \textit{Yu. A. Vinogradov}, Mat. Vopr. Kibern. 6, 343--345 (1996; Zbl 1155.94416)
Grinchuk, M. I. Complexity of the realization of 4-place Boolean functions by schemes in the basis of all 2-place functions. (Russian) Zbl 1155.94417 Mat. Vopr. Kibern. 6, 339-342 (1996). MSC: 94C10 PDFBibTeX XMLCite \textit{M. I. Grinchuk}, Mat. Vopr. Kibern. 6, 339--342 (1996; Zbl 1155.94417)
Kozlov, V. N. Mathematical modeling of visual perception. (Russian) Zbl 1155.68538 Mat. Vopr. Kibern. 6, 321-338 (1996). MSC: 68T45 92C55 PDFBibTeX XMLCite \textit{V. N. Kozlov}, Mat. Vopr. Kibern. 6, 321--338 (1996; Zbl 1155.68538)
Lisovik, P. Program schemata and transducers over labelled trees. (Russian) Zbl 1155.68412 Mat. Vopr. Kibern. 6, 281-320 (1996). MSC: 68Q42 PDFBibTeX XMLCite \textit{P. Lisovik}, Mat. Vopr. Kibern. 6, 281--320 (1996; Zbl 1155.68412)
Zadorozhnyuk, O. A. Switching circuits made of cellular elements. (Russian) Zbl 1155.94424 Mat. Vopr. Kibern. 6, 257-280 (1996). MSC: 94C10 68Q99 PDFBibTeX XMLCite \textit{O. A. Zadorozhnyuk}, Mat. Vopr. Kibern. 6, 257--280 (1996; Zbl 1155.94424)
Shimko, N. A. On the reliability of circuits made of unreliable elements. (Russian) Zbl 1155.94425 Mat. Vopr. Kibern. 6, 239-256 (1996). MSC: 94C12 68M15 PDFBibTeX XMLCite \textit{N. A. Shimko}, Mat. Vopr. Kibern. 6, 239--256 (1996; Zbl 1155.94425)
Morzhakov, N. M. On the complexity of the solution of discrete extremal problems in the class of schematic algorithms. (Russian) Zbl 1155.90472 Mat. Vopr. Kibern. 6, 215-238 (1996). MSC: 90C35 68Q17 90C60 94A24 PDFBibTeX XMLCite \textit{N. M. Morzhakov}, Mat. Vopr. Kibern. 6, 215--238 (1996; Zbl 1155.90472)
Lozhkin, S. A. Estimates of a high degree of accuracy for the complexity of control systems from certain classes. (Russian) Zbl 1155.93391 Mat. Vopr. Kibern. 6, 189-214 (1996). MSC: 93C83 68Q17 94C10 PDFBibTeX XMLCite \textit{S. A. Lozhkin}, Mat. Vopr. Kibern. 6, 189--214 (1996; Zbl 1155.93391)
Kasim-Zade, O. M. On a metric characteristic of implicit and parametric representations of Boolean functions. (Russian) Zbl 1155.06300 Mat. Vopr. Kibern. 6, 133-188 (1996). Reviewer: S. Rudeanu MSC: 06E30 94C10 PDFBibTeX XMLCite \textit{O. M. Kasim-Zade}, Mat. Vopr. Kibern. 6, 133--188 (1996; Zbl 1155.06300)
Marchenkov, S. S. Precompleteness of closed classes in \(P_k\): the predicate approach. (Russian) Zbl 1155.03302 Mat. Vopr. Kibern. 6, 117-132 (1996). MSC: 03B50 PDFBibTeX XMLCite \textit{S. S. Marchenkov}, Mat. Vopr. Kibern. 6, 117--132 (1996; Zbl 1155.03302)
Nosovskiĭ, G. V.; Fomenko, A. T. Mathematical-statistical models of the distribution of information in historical chronicles. (Russian) Zbl 1155.00316 Mat. Vopr. Kibern. 6, 71-116 (1996). MSC: 00A69 01A99 91F10 97A99 PDFBibTeX XMLCite \textit{G. V. Nosovskiĭ} and \textit{A. T. Fomenko}, Mat. Vopr. Kibern. 6, 71--116 (1996; Zbl 1155.00316)
Fedotkin, M. A. Queueing processes and control systems. (Russian) Zbl 1155.90353 Mat. Vopr. Kibern. 6, 51-70 (1996). MSC: 90B22 93A30 PDFBibTeX XMLCite \textit{M. A. Fedotkin}, Mat. Vopr. Kibern. 6, 51--70 (1996; Zbl 1155.90353)
Kuznetsov, Yu. V.; Shkarin, S. A. Reed-Muller codes (a survey of publication). (Russian) Zbl 1155.94404 Mat. Vopr. Kibern. 6, 5-50 (1996). Reviewer: Vladimir D. Tonchev MSC: 94B05 94-02 94A60 PDFBibTeX XMLCite \textit{Yu. V. Kuznetsov} and \textit{S. A. Shkarin}, Mat. Vopr. Kibern. 6, 5--50 (1996; Zbl 1155.94404)
Turdaliev, N. I. On self-correction of circuits of functional elements for some Boolean functions. (Russian) Zbl 0848.94030 Mat. Vopr. Kibern. 5, 280-294 (1994). Reviewer: V.V.Gorlov (Minsk) MSC: 94C10 06E30 PDFBibTeX XMLCite \textit{N. I. Turdaliev}, Mat. Vopr. Kibern. 5, 280--294 (1994; Zbl 0848.94030)
Semenov, A. A. Complexity of approximate realization of Boolean functions by circuits of functional elements. (Russian) Zbl 0848.94029 Mat. Vopr. Kibern. 5, 262-279 (1994). Reviewer: V.V.Gorlov (Minsk) MSC: 94C10 06E30 PDFBibTeX XMLCite \textit{A. A. Semenov}, Mat. Vopr. Kibern. 5, 262--279 (1994; Zbl 0848.94029)
Tarasova, V. P. Optimal reconstruction of characteristic functions defined at the nodes of an integer lattice. (Russian) Zbl 0859.90129 Mat. Vopr. Kibern. 5, 239-261 (1994). Reviewer: M.Mareš (Praha) MSC: 90B40 90C30 91A24 PDFBibTeX XMLCite \textit{V. P. Tarasova}, Mat. Vopr. Kibern. 5, 239--261 (1994; Zbl 0859.90129)
Zakharov, V. A. On free schemes in formal models of programs. (Russian) Zbl 0845.68086 Mat. Vopr. Kibern. 5, 208-238 (1994). Reviewer: V.Burjan (Praha) MSC: 68R10 PDFBibTeX XMLCite \textit{V. A. Zakharov}, Mat. Vopr. Kibern. 5, 208--238 (1994; Zbl 0845.68086)