RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

1995, Volume 7, Issue 4


On the automata functional systems
V. B. Kudryavtsev
3
The threshold effect for systems of random equations of a special type
V. F. Kolchin, V. I. Khokhlov
29
On a model of plane switching circuits
O. A. Zadorozhnyuk, A. N. Rybko
40
On checking tests for a parity counter
V. G. Khakhulin
51
On equations with subgroup constraints on solutions in free groups
V. G. Durnev
60
Algorithms for computing determinants in commutative rings
G. I. Malashonok
68
New inequality relations between depth and delay
V. M. Khrapchenko
77
The number of components in a random bipartite graph
A. I. Saltykov
86
Ravines of functions and nonuniformity of their supergraphs
E. G. Belousov, E. G. Andronov
95
Associators, commutators and the linearity of a quasigroup
G. B. Belyavskaya
116
Chromatic uniqueness of graphs that are homeomorphic to $K_4$
V. L. Mironov
126
Orthogonal starters and multidimensional Kirkman hypercubes
A. V. Nazarok
136
Spectra of nonoriented de Bruijn graphs and an upper bound on the independence number for such graphs
S. Yu. Mel'nikov
140
Similarity of involutive matrices over a local ring of characteristic $2^k$
T. G. Gazaryan
145


© Steklov Math. Inst. of RAS, 2025