Geodesic

Volume 7 (1995) no. 4

Sommaire

On the automata functional systems
p. 3-28
The threshold effect for systems of random equations of a special type
p. 29-39
On a model of plane switching circuits
p. 40-50
On checking tests for a parity counter
p. 51-59
On equations with subgroup constraints on solutions in free groups
p. 60-67
Algorithms for computing determinants in commutative rings
p. 68-76
New inequality relations between depth and delay
p. 77-85
The number of components in a random bipartite graph
p. 86-94
Ravines of functions and nonuniformity of their supergraphs
p. 95-115
Associators, commutators and the linearity of a quasigroup
p. 116-125
Chromatic uniqueness of graphs that are homeomorphic to $K_4$
p. 126-135
Orthogonal starters and multidimensional Kirkman hypercubes
p. 136-139
Spectra of nonoriented de Bruijn graphs and an upper bound on the independence number for such graphs
p. 140-144
Similarity of involutive matrices over a local ring of characteristic $2^k$
p. 145-156