Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Diskretnaya Matematika
Tome 6 (1994)
Précédent
Suivant
Sommaire du
Fascicule no. 1
Complexity of discrete multicriterial problems
V. A. Emelichev
;
V. A. Perepelitsa
p. 3-33
Conditional distribution of the output of memoryless automata with given input characteristics
B. A. Sevast'yanov
p. 34-39
Investigation of the process of filling cells in an allocation scheme with reflection
G. I. Ivchenko
;
Yu. I. Medvedev
p. 40-52
A classification problem with errors in the measurements
V. F. Kolchin
p. 53-66
Distribution of the height of leaves of rooted trees
M. Drmota
p. 67-82
Limit theorems for the number of ascending segments in random permutations generated by sorting algorithms
V. A. Vatutin
p. 83-99
Equations that contain an unknown permutation
A. V. Kolchin
p. 100-115
On the possibility of solving systems of linear integer equations by the method of isolation and estimation of separate unknowns
G. V. Balakin
p. 116-126
On some transformations of random sequences
B. V. Gladkov
;
A. N. Datsenko-Chigorin
p. 127-136
Limit distributions of the height of a random forest consisting of plane rooted trees
Yu. L. Pavlov
p. 137-154
On the Korkin--Zolotarev construction
A. V. Kolushov
;
V. A. Yudin
p. 155-157
Sommaire du
Fascicule no. 2
Open coding based on Reed--Muller binary codes
V. M. Sidel'nikov
p. 3-20
Precomplete classes in the Cartesian products of
$P_2$
and
$P_3$
S. S. Marchenkov
p. 21-42
On the complexity of Boolean matrices, graphs and their corresponding Boolean functions
A. V. Chashkin
p. 43-73
Limit distributions of the number of cyclic points of a stable random mapping
G. V. Proskurin
p. 74-87
The first coordinate sequence of a linear recurrence of maximum period over a Galois ring
V. L. Kurakin
p. 88-100
The cardinality of self-orthogonal convolutional codes with given parameters
Yu. V. Svirid
p. 101-110
On the distribution of the spectral complexity of Boolean functions
B. V. Ryazanov
p. 111-119
Indistinguishability of finite automata by multiple experiments in a stationary observation environment
O. M. Kopytova
p. 120-128
On the computation of sets of powers
V. V. Kochergin
p. 129-137
The problem of the minimax path in a network and an algorithm for its solution
D. D. Lozovanu
;
V. A. Trubin
p. 138-144
Some properties of mutually inverse systems of functions of
$p$
-valued logic
S. L. Kolbin
p. 145-149
Testing of statistical hypotheses based on a randomly transformed realization
V. A. Ivanov
p. 150-158
Sommaire du
Fascicule no. 3
Special
$C$
-equivalences of finite one-sided invertible quasigroups
M. M. Glukhov
;
Kh. S. Rasulov
p. 3-17
Generation of rational numbers by probabilistic switching
$\pi$
-nets
R. M. Kolpakov
p. 18-38
Recurrence relations and enumeration interpretations of some combinatorial numbers and polynomials
O. V. Kuz'min
p. 39-49
Properties of bent functions of
$q$
-valued logic over finite fields
A. S. Ambrosimov
p. 50-60
On realization of partitions of sets by circuits of functional elements
I. A. Vikhlyantsev
p. 61-72
Coding of stochastic context-free languages with unique derivation
L. P. Zhil'tsova
p. 73-88
On the nonhomogeneity index of graphs of polytopes
N. F. Samatova
p. 89-93
On the random covering of a circle: a discrete model
G. I. Ivchenko
p. 94-109
On the height of the trunk of random rooted trees
V. A. Vatutin
p. 110-121
Ergodicity of a conservative communications network
D. D. Botvich
;
A. A. Zamyatin
p. 122-135
Lower bounds for the sums of the characters of polynomials over finite fields
M. M. Glukhov
p. 136-142
Properties of matrices over a commutative ring that are associated with the similarity relation
T. G. Gazaryan
p. 143-153
Review of a book, A.\,D.~Barbour, L.~Holst, and S.~Janson ``Poisson Approximation''
V. G. Mikhailov
p. 154-159
Sommaire du
Fascicule no. 4
Lower cardinality bounds for the complexity of realization of functions in
$P_k$
by schemes consisting of functional elements in an arbitrary basis
S. V. Yablonskii
p. 3-9
Estimates for the length of a code for schemes consisting of functional elements
A. E. Andreev
;
I. A. Vikhlyantsev
p. 10-20
Coverings of Boolean graphs
V. G. Nikonov
p. 21-34
A system for the automated solution of problems in elementary algebra
A. S. Podkolzin
p. 35-57
On some closed classes in partial two-valued logic
V. B. Alekseev
;
L. L. Voronenko
p. 58-79
On the number of finite automata stabilized by a constant input in a fixed state
E. V. Sherisheva
p. 80-86
Metric aspects of the theory of integer linear programming
N. N. Kuzyurin
p. 87-106
Limit theorems for conditional distributions
Sh. A. Mirakhmedov
p. 107-132
On the minimal universal collectives of automata for plane labyrinths
G. Kilibarda
p. 133-153
Sergei Vsevolodovich Yablonskii (on the occasion of his seventieth birthday)
p. 154-157