The XV International Conference "Problems of Theoretical Cybernetics" |
5 |
Ablayev F.M. On Complexity of Classical Simulation of Quantum Branching Programs |
7 |
Alekseev V.B. On Some Closed Classes of Self-dual Partial Many-valued Functions |
16 |
Alekhina M.A., Vasin A.V. On the Circuits Reliability in Bases of Functions of No More Than Three Variables |
25 |
Voronenko A.A., Chistikov D.V. Learning Read-Once Functions Individually |
36 |
Gainutdinova A.F. Quantum and Classical Simulation of Quantum Branching Programs |
45 |
Dainiak A.B. On the Number of Independent Sets in Perfect q-ary Trees |
59 |
Dudakova O.S. Classes of Functions of the k-valued Logic Monotone with respect to Partially Ordered Sets |
65 |
Evdokimov A.A. Embeddings from the Class of Parametric Mappings of Bounded Distortion |
72 |
Zhiltsova L.P. On a Matrix of First Moments for Decomposable Stochastic CF-Grammar |
80 |
Kuznetsov I.A., Romanov D.S. On Full Checking Tests under Local Glueings of Variables in Boolean Functions |
90 |
Lozhkin S.A., Vlasov N.V. On Multiplexer Function Complexity in the π-schemes Class |
98 |
Mubarakzjanov R.G. On the Complexity of Randomized Read-once Branching Programs |
107 |
Panteleyev V.I. Special Expansions of Underdetermined Partial Boolean Functions |
114 |
Peryazev N.A. Clones, Co-Clones, Hyperclones and Superclones |
120 |
Razinkov E.V., Latypov R.Kh. Security of Steganographic Systems |
126 |
Redkin N.P. On the Synthesis of Schemes Permitting Short Tests and on the Estimates of the Test Lengths |
133 |
Sapozhenko A.A. On the Number of Sum-free Sets |
139 |
Selezneva S.N., Markelov N.K. Fast Algorithm for Building Polarized Polynomial Coefficients' Vectors of k-valued Functions |
147 |
Chugunova V.V. About Circuit Reliability in Full Bases, Containing a Vote Function with Input Inverse Failures |
154 |
Shiganov A.E. On Complexity of Oriented Contact Circuits with Limited Out-degree |
164 |
Shupletsov M.S. High Accuracy Asymptotic Bounds for Predicate Circuits over a Class of Specific Predicate Bases |
173 |