Geodesic

Volume 3 (1991) no. 1

Sommaire

Perfect codes in the metric of deletions and insertions
p. 3-20
Combinatorial-symmetric analysis of multidimensional random walks
p. 21-41
On the complexity of sorting of Boolean algebra
p. 42-47
Boolean functions that are difficult to realize and real numbers that are difficult to evaluate
p. 48-60
On the probability of the first passage into a~fixed state for a~random walk on a~half-line
p. 61-67
Incomplete Gaussian sums in finite fields
p. 68-73
On the coding of semilattices and automata on semilattices
p. 74-87
On the simplification of Boolean functions with a~set of zeros of a~special type
p. 88-97
On the connection between optima in linear and integer linear programming problems
p. 98-104
On the design of an automaton for traversing plane labyrinths with limited holes
p. 105-113
Binomial moments and exponential generating functions
p. 114-132
Isomorphisms of incidence algebras
p. 133-144
Sufficient conditions for asymptotic normality of decomposable statistics in an inhomogeneous allocation scheme
p. 145-154
Review of a book, R.\,L.~Graham, D.\,E.~Knuth, O.~Patashnik
p. 155-156