Geodesic

Sommaire du Fascicule no. 1

On complexity and depth of Boolean circuits for multiplication and inversion over finite fields of characteristic~2
p. 3-32
On minimal circuits for linear functions over some bases
p. 33-44
Estimation of the number of variables of Boolean functions of moderate weight containing no implicent of smaller length
p. 45-62
Perfectly balanced $k$-valued functions and the Goli\'c condition
p. 63-75
The completeness criterion for some systems containing $P$-sets of automaton functions
p. 76-89
Some problems of spectral analysis of random Boolean functions with constraints
p. 90-110
Implementing the multiplication of polynomial matrices over the field $GF(2)$ by means of the fast Fourier transform
p. 111-120
On the solvability of the equational theory of commutative medial $n$-ary groupoids
p. 121-136
Finite groups with nilpotent and Hall subgroups
p. 137-143
Automorphisms of submodules and their extensions
p. 144-151
The number of differences in groups of prime order
p. 152-158

Sommaire du Fascicule no. 2

V.\,E.~Tarakanov (13.03.1934--2.07.2013)
p. 3-4
Estimating the stability radius of the vector MAX-CUT problem
p. 5-12
Distance-regular graph with the intersection array $\{45,30,7;1,2,27\}$ does not exist
p. 13-30
Traveling salesman polytopes and cut polytopes. Affine reducibility
p. 31-38
Cycle structure of power mappings in a~residue classes ring
p. 39-62
The impact of the growth rate of the packing number of graphs on the computational complexity of the independent set problem
p. 63-67
Identities with permutations and quasigroups isotopic to groups and to Abelian groups
p. 68-81
A simplified proof of a~lower complexity estimate
p. 82-84
Characteristic submodules of injective modules
p. 85-90
Classes of projectively equivalent quadrics over local rings
p. 91-103
On the synthesis of circuits admitting complete fault detection test sets of constant length under arbitrary constant faults at the outputs of the gates
p. 104-120
A criterion for the automata realizable functions to be boundedly deterministic
p. 121-134
Statistical estimation of parameters for binary Markov chain models with embeddings
p. 135-148
On transformations of probability distributions by read-once quasigroup formulae
p. 149-159

Sommaire du Fascicule no. 3

B.\,A.~Sevast'yanov (29.09.1923--30.08.2013)
p. 3-5
Density of graphs in which each edge is contained in at least two maximal cliques
p. 7-21
On strongly regular graphs with $b_126$
p. 22-32
Factorially solvable rings
p. 33-37
Criterion for propositional calculi to be finitely generated
p. 38-63
On bigram languages
p. 64-77
On the distance from permutations to imprimitive groups for a~fixed system of imprimitivity
p. 78-95
Oscillating random walk and the Hadamard product of rational functions
p. 96-115
On the number of cyclic points of random $A$-mapping
p. 116-127

Sommaire du Fascicule no. 4

Finite systems of generators of infinite subgroups of the Golod group
p. 3-12
Definability in the language of functional equations of a~countable-valued logic
p. 13-23
Cycle indices of an automaton
p. 24-29
The diagnosis of states of contacts
p. 30-40
On the existence and the number of stationary points of discrete logarithm to a~base other than a~primitive root
p. 41-53
On the complexity of two-dimensional discrete logarithm problem in a~finite cyclic group with effective automorphism of order~6
p. 54-65
Lower estimate of the square-to-linear ratio for regular Peano curves
p. 66-73
Fast Catalan constant computation via the approximations obtained by the Kummer's type transformations
p. 74-87
A biological problem and generalized allocation scheme
p. 88-102
Limit theorems for the generalized size of epidemic in a~Markov model with immunization
p. 103-115
On independent events in families of discrete distributions
p. 116-124