Geodesic

Volume 2 (1990) no. 2

Sommaire

Systems of equations of the antiprefix property in words
p. 11-24
On dictionary colorings and some perfect graphs
p. 25-44
Approximation properties of discrete Fourier sums
p. 33-44
Functional approximations in the theory of lower bounds for circuit complexity
p. 45-59
On the circle method
p. 455-467
Traversing finite labyrinths by systems of automata
p. 71-81
Graphs with a~matroid number that does not exceed~2
p. 82-88
Some conditional distributions for random graphs
p. 89-96
Randomized decomposable statistics in a~scheme of independent allocation of particles into cells
p. 97-111
Completeness modulo an ideal in functional systems of program type
p. 112-120
The relative complexities of two types of two-dimensional circuits made of functional elements
p. 121-126
The error of gradient extrema of the strongly convex function of a~discrete argument
p. 127-137
The probability distribution of the permanent of a~random Boolean matrix
p. 138-144
Multidimensional local theorems on large deviations in an equiprobable allocation scheme
p. 145-149
Self-correcting schemes of functional elements for a~linear function
p. 150-154
Fast correlation decoding of some subsets of words of the first-order Reed--Muller code
p. 155-158