Geodesic

Sommaire du Fascicule no. 1

On groups with automorphisms generating recurrent sequences of the maximal period
p. 3-9
Effective attack on the McEliece cryptosystem based on Reed--Muller codes
p. 10-20
Properties of polynomials of periodic functions and the complexity of periodicity detection by the Boolean function polynomial
p. 21-31
On uniqueness of alphabetical decoding of \o-regular languages
p. 32-48
Order of power of planar circuits implementing Boolean functions
p. 49-74
An estimate of the approximation accuracy in B.~A.~Sevastyanov's limit theorem and its application in the problem of random inclusions
p. 75-84
The algorithm for completeness recognizing in function algebra~$L(\mathbb Z)$
p. 85-95
Automata generated $p$-languages
p. 96-102
On the distance from permutations to the union of all imprimitive groups with identical parameters of imprimitivity systems
p. 103-117
Carpets on simple $4$-contours on the hyperbolic plane of positive curvature
p. 118-132
On the discrete logarithm problem
p. 133-142
Analysis of a discrete semi-Markov model of continuous inventory control with periodic interruptions of consumption
p. 143-154
From the Editor

Sommaire du Fascicule no. 2

On the 100th anniversary of the birth of Vladimir Yakovlevich Kozlov
p. 3-5
Functional limit theorems for high-level subcritical branching processes in random environment
p. 6-24
Properties of Boolean functions without three-argument implicents
p. 25-41
Calculating the number of solutions of a~difference equation
p. 42-57
Lower bounds of temporal and spatial complexity of the substring search problem
p. 58-70
On cardinality of bigram languages
p. 71-82
Fault detection and diagnostic tests for logic gates
p. 83-99
Method of synthesis of easily testable circuits admitting single fault detection tests of constant length
p. 100-130
Positive integer solutions of systems of linear equations and polynomials of small weight divisible by~$(1-x)^r$
p. 131-142
Asymptotic normality of numbers of non-occurring values of $m$-dependent random variables
p. 143-158

Sommaire du Fascicule no. 3

On the length of functions of $k$-valued logic in the class of polynomial normal forms modulo~$k$
p. 3-9
Branching processes in a~Markov random environment
p. 10-29
On a statistic for testing the homogeneity of polynomial samples
p. 30-44
Application of non-associative groupoids to the realization of an open key distribution procedure
p. 45-64
Generating functions and the Myerson vector in communication networks
p. 65-75
On the fraction of matrices with maximal additive complexity
p. 76-78
On repetitions of long tuples in a Markov chain
p. 79-89
On the maximum size of a~tree in the Galton--Watson forest with a~bounded number of vertices
p. 90-100
Asymptotically free action of permutation groups on subsets and multisets
p. 101-120
Characteristic submodules of injective modules over strongly prime rings
p. 121-126
Nonnegative basis of a lattice
p. 127-135
On the asymptotic normality of the number of empty cells in a~scheme of group allocation of particles
p. 136-143
The structure of finite abelian $n$-ary groups
p. 144-159

Sommaire du Fascicule no. 4

Stationary distribution of the player rating in the Elo model with one adversary
p. 3-14
On groups of even orders with automorphisms generating recurrent sequences of the maximal period
p. 15-22
Arithmetic complexity of the Stirling transforms
p. 23-35
On large deviations of a branching process in random environments with immigration at moments of extinction
p. 36-42
Images of subset of finite set under iterations of random mappings
p. 43-50
On frequencies of elements in multicyclic random sequence modulo 4
p. 51-58
An approach to the classification of Boolean bent functions of the nonlinearity degree 3
p. 59-65
Investigation of the cryptosystem MST$_3$ based on a Suzuki 2-group
p. 66-90
Asymptotics of the logarithm of the number of $(k,l)$-sum-free sets in an Abelian group
p. 91-99
Multiplicative complexity of some Boolean functions
p. 100-109
On the probability of coincidence of cycle lengths for independent random permutations with given number of cycles
p. 110-118
Weighing algorithms of classification and identification of situations
p. 119-134