The XVII International Conference “Problems of Theoretical Cybernetics” 5
Ablayev F.M., Ablayev M.F., Vasilev A.V. Universal Quantum Hashing 7
Alekseev V.B. On Bilinear Complexity of Multiplication of 5x2 Matrix by 2x2 Matrix 19
Gainutdinova A.F. Complexity of Branching Programs for Partial Functions 30
Dudakova O.S. On Finite Generating Subsets in Monotone Clones of Many-Valued Logic 49
Evdokimov A.A. Circuit Codes and the Snake-in-the-Box Problem 55
Zorine A.V. A Cybernetic Model of Cyclic Control of Conflicting Flows with an After-Effect 66
Konovodov V.A. Some Features of the Synthesis of Boolean Formulae over Complete Bases with Direct and Iterative Variables 76
Lozhkin S.A., Shupletsov M.S. Switching Activity of Boolean Circuits and Synthesis of Boolean Circuits with Asymptotically Optimal Complexity and Linear Switching Activity 84
Podolko D.K. On the Closed Classes of k-Valued Logic Functions Taking No More than Three Values 98
Romanov D.S. On the Design of Switching Circuits Admitting Small Detection Test Sets 110
Sysoeva L.N. On the Problem of Implementation of Boolean Functions by Generalized α-Formulas 116
Tarasov P.B. Several Conditions for Uniformity of a Finite System of Many-Valued Logic 123
Chashkin A.V. On Linear Operators Injective on Arbitrary Subsets 132
Yurin A.M., Denisov M.P. Methods of Rules Selection with Backward Chaining in Static Expert Systems 142