Geodesic

Volume 5 (1993) no. 2

Sommaire

The Steiner problem: A~survey
p. 3-28
Labyrinth traps for groups of automata
p. 29-50
On the manifestation of automaton memory in an experiment
p. 51-58
On the reliability of schemes consisting of unreliable functional elements with one-type constant faults at the element outputs
p. 59-74
Minimal verifying tests of functions from the Post classes
p. 75-82
Large deviation theorems in a~multinomial scheme of trials
p. 83-89
Algebraic operations and equalities generated by Grassmann algebras
p. 90-97
On the $id$-decompositions of the class~$P_k$ over precomplete classes
p. 98-110
Complexity of Boolean functions in the class of canonical polarized polynomials
p. 111-115
Large deviations of the height of a~random tree
p. 116-125
Adaptive strategies in control problems with homogeneous observation processes
p. 126-137
Negative polynomial distribution
p. 138-149
Exponents of classes of non-negative matrices
p. 150-159