Geodesic

Sommaire du Fascicule no. 1

Universal functions for linear functions depending on two variables
p. 3-7
On the dependence of the complexity and depth of reversible circuits consisting of NOT, CNOT, and 2-CNOT gates on the number of additional inputs
p. 8-26
Perfect matchings and $K_{1, p}$-restricted graphs
p. 27-50
Boolean analogues of Pascal triangle with the maximum possible number of ones
p. 51-59
On the action of the implicative closure operator on the set of partial functions of the multivalued logic
p. 60-73
On distance-regular graphs with $c_2=2$
p. 74-80
On the complexity of monotone circuits for threshold symmetric Boolean functions
p. 81-109
Reduction of the integer factorization complexity upper bound to the complexity of the Diffie--Hellman problem
p. 110-114
Classification of Hadamard productsof one-codimensional subcodesof Reed--Muller codes
p. 115-134
Large deviations of branching process in a random environment. II
p. 135-156

Sommaire du Fascicule no. 2

On the numerical semigroup generated by $\{b^{n+1+i}+\frac{b^{n+i}-1}{b-1}\mid i\in\mathbb{N}\}$
p. 3-14
On the complexity of implementation of a~system of two monomials by composition circuits
p. 15-31
Implementation complexity of Boolean functions with a small number of ones
p. 32-43
Conditions of A-completeness for linear automata over dyadic rationals
p. 44-60
On the degree of restrictions of $q$-valued logic vector functions to linear manifolds
p. 61-70
Trees with a given number of leaves and the maximal number of maximum independent sets
p. 71-84
On the use of binary operations for the construction of a multiply transitive class of block transformations
p. 85-111
Medial strong dependance $n$-ary operations
p. 112-121
Letter to the Editors
p. 122-123

Sommaire du Fascicule no. 3

Properties of multitype subcritical branching processes in random environment
p. 3-23
Asymptotical local probabilities of lower deviations for branching process in random environment with geometric distributions of descendants
p. 24-37
Ergodicity of the probabilistic converter, a serial connection of two automata
p. 38-48
Bounds on Shannon functions of lengths of contact closure tests for contact circuits
p. 49-67
Minimal contact circuits for characteristic functions of spheres
p. 68-75
A family of asymptotically independent statistics in polynomial scheme containing the Pearson statistic
p. 76-84
Multiaffine polynomials over a finite field
p. 85-97
Linear recurrent relations, power series distributions, and generalized allocation scheme
p. 98-112
Pseudo orthogonal Latin squares
p. 113-129
On the average-case complexity of Boolean functions under binomial distribution on their domains
p. 130-134
Variance of the number of cycles of random $A$-permutation
p. 135-146
A letter to the Editor

Sommaire du Fascicule no. 4

Diagnostic tests under shifts with fixed filling tuple
p. 3-9
New lower bound for the minimal number of edges of simple uniform hypergraph without the property $B_k$
p. 10-37
Computation of distributions of statistics by means of Markov chains
p. 38-51
Generalized de Bruijn graphs
p. 52-88
Approximation of restrictions of $q$-valued logic functions to linear manifolds by affine analogues
p. 89-102
Group service system with three queues and load balancing
p. 103-119
Formulas for the numbers of sequences containing a given pattern given number of times
p. 120-136