Geodesic

Sommaire du Fascicule no. 1

Yurii Vasil'evich Prokhorov (on the occasion of his eightieth birthday)
p. 3-4
On the complexity of the $\mathscr E^2$ Grzegorczyk class
p. 5-16
Fast algorithms for elementary operations on complex power series
p. 17-49
On bounds for complexity of circuits of multi-input functional elements
p. 50-57
Upper and lower bounds for the complexity of the branch and bound method for the knapsack problem
p. 58-73
On the linear complexity of binary sequences on the basis of biquadratic and sextic residue classes
p. 74-82
On approximation of continuous functions by determinate functions with delay
p. 83-103
On the finite near-rings generated by endomorphisms of an extra-special 2-group
p. 104-114
On game-theoretic characterisation of stochastic independence
p. 115-125
A limit theorem for the logarithm of the order of a~random $A$-permutation
p. 126-149
Score lists in $[h$-$k]$-bipartite hypertournaments
p. 150-157

Sommaire du Fascicule no. 2

Poisson-type theorems for the number of special solutions of a~random linear inclusion
p. 3-21
Asymptotic properties of multitype critical branching processes evolving in a~random environment
p. 22-40
On probability of correction of a~random number of errors in an error-correcting coding
p. 41-50
The life time of a~random binary sequence (coherent system)
p. 51-59
On properties of the likelihood function in the problem of estimation of the instants of changes of the success probability in nonhomogeneous Bernoulli trials
p. 60-65
Barriers of perfectly balanced Boolean functions
p. 66-79
On the classification of Post automaton bases by the decidability of the $A$-completeness property for definite automata
p. 80-95
On some classes of nonlinear shift registers with the same cyclic structure
p. 96-119
Discrete logarithm in an arbitrary quotient ring of polynomials of one variable over a~finite field
p. 120-132
The Voronoi polyhedra of the rooted lattice $E_6$ and of its dual lattice
p. 133-147
On the potential divisibility of matrices over distributive lattices
p. 148-159

Sommaire du Fascicule no. 3

Calculation of limit probabilities of the distribution of permanent of a~random matrix over the field~$GF(p)$
p. 3-7
On the distribution of some characteristics of a~quasimonotone mapping
p. 8-19
On conditional Internet graphs whose vertex degrees have no mathematical expectation
p. 20-33
An estimate of the probability of localisation of the diameter of a~random scale-free graph
p. 34-43
The summation of Markov sequences on a~finite abelian group
p. 44-62
On the number of coincidences of two homogeneous random walks with positive increments
p. 63-74
On large distances between neighbouring zeros of the Riemann zeta-function
p. 75-82
Plane sections of the generalised Pascal pyramid and their interpretations
p. 83-93
On proper colourings of hypergraphs using prescribed colours
p. 94-109
On some algebraic and combinatorial properties of correlation-immune Boolean functions
p. 110-126
Synthesis of easily testable circuits over the Zhegalkin basis in the case of constant faults of type~0 at outputs of elements
p. 127-133
On learning monotone Boolean functions with irrelevant variables
p. 134-145
A complete solution of the minimisation problem for a~set of binary two-tape automata
p. 146-159

Sommaire du Fascicule no. 4

Bounds for the number of Boolean functions admitting affine approximations of a~given accuracy
p. 3-19
On a~recursive class of plateaued Boolean functions
p. 20-33
The group of automorphisms of the set of bent functions
p. 34-42
Circuits for disjunction admitting short unitary diagnostic tests
p. 43-54
The uniform $id$-decomposition of functions of many-valued logic over homogeneous functions
p. 55-63
The completeness problem in the function algebra of linear integer-coefficient polynomials
p. 64-82
The expressibility problem in a~lattice with closure operation
p. 83-103
An algorithm to restore a~linear recurring sequence over the ring $R=\mathbf Z_{p^n}$ from a~linear complication of its highest coordinate sequence
p. 104-120
Complexity of multiplication in commutative group algebras over fields of prime characteristic
p. 121-137
Identification of a~binary Markov chain of order~$s$ with~$r$ partial connections subjected to additive distortions
p. 138-155
The asymptotics of the number of repetition-free Boolean functions in the basis~$B_1$
p. 156-157