Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Diskretnaya Matematika
Tome 12 (2000)
Précédent
Suivant
Sommaire du
Fascicule no. 1
Minimal points of a supercritical branching random walk on the lattice
$\mathbf N_0^r$
, and multitype Galton--Watson branching processes
B. A. Sevast'yanov
p. 3-6
Convergence conditions for weighted branching processes
U. Rösler
;
V. A. Topchii
;
V. A. Vatutin
p. 7-23
Matchings up to the permutations which form a Latin rectangle
S. M. Buravlev
p. 24-46
A remark on Galton--Watson forests
N. I. Kazimirov
;
Yu. L. Pavlov
p. 47-59
On asymptotic expansions in local limit theorems for equiprobable schemes of allocating particles to distinguishable cells
A. N. Timashev
p. 60-69
Limit theorems for the number of nonzero solutions of a~system of random equations over the field~
$\mathrm{GF}(2)$
V. G. Mikhailov
p. 70-81
A local limit theorem for the distribution of a part of the spectrum of a random binary function
O. V. Denisov
p. 82-95
Approximation of optima of integer programs of the packing--covering type
A. S. Asratyan
;
N. N. Kuzyurin
p. 96-106
A~counter-example to the hypothesis on the maximum number of integer vertices of a multi-index axial transportation polytope
M. K. Kravtsov
p. 107-112
Pseudo-geometric graphs of the partial geometries
$pG_2(4,t)$
A. A. Makhnev
p. 113-134
On the complexity of the realization of a linear function by formulas in finite Boolean bases
D. Yu. Cherukhin
p. 135-144
On the complexity of the realization of finite languages by formulas
E. V. Orlova
p. 145-157
Sommaire du
Fascicule no. 2
Statistical problems related to the organization of the control of processes of the generation of discrete random sequences
G. I. Ivchenko
;
Yu. I. Medvedev
p. 3-24
On the stability radius of a vector problem of linear Boolean programming
V. A. Emelichev
;
V. N. Krichko
;
D. P. Podkopaev
p. 25-30
On the time of attaining a maximum by a critical branching process in a random environment and by a stopped random walk
V. I. Afanasyev
p. 31-50
On recognizing labyrinths by automata
B. Stamatovic
p. 51-65
Crossed homomorphisms of finite algebras with a scheme of binary operators
G. A. Karpunin
;
I. G. Shaposhnikov
p. 66-84
On the complexity of the disjunctive normal form of threshold functions
O. V. Shabanin
p. 85-92
Probability of correct decoding for a channel with additive normal noise and a binary symmetric channel with a random choice of code words
S. V. Pazizin
p. 93-98
On the entropy of hereditary classes of colored graphs
V. E. Alekseev
;
S. V. Sorochan
p. 99-102
Functional aspects of the completeness problem for some classes of automaton functions
S. S. Marchenkov
p. 103-117
Estimates for the complexity of a method for solving the problem of inclusive search
È. È. Gasanov
p. 118-139
Linear recursive MDS-codes of dimensions~2 and~3
A. S. Abashin
p. 140-153
On a property of associated representations of the group
$\mathrm{GL}(n,k)$
O. A. Logachev
;
A. A. Sal'nikov
;
V. V. Yashchenko
p. 154-159
Sommaire du
Fascicule no. 3
Polynomial transformations of linear recurrent sequences over finite commutative rings
V. L. Kurakin
p. 3-36
Analysis of the sensitivity of efficient solutions of a vector problem of minimizing linear forms on a set of permutations
V. A. Emelichev
;
V. G. Pokhil'ko
p. 37-48
Repetitions of the values of a function of segments of a sequence of independent trials
A. M. Shoitov
p. 49-59
Touchard polynomials and their applications
O. V. Kuz'min
;
O. V. Leonova
p. 60-71
Refining of the comparison rule for continuants
I. D. Kan
p. 72-75
Enumeration of the faces of complexes and normalizations of distributive lattices
A. O. Matveev
p. 76-94
Abstract properties of a class of intervals of lattices of closed classes
A. A. Bulatov
p. 95-113
On a decomposition of Boolean functions
A. V. Chashkin
p. 114-123
Remarks on the fast multiplication of polynomials, and Fourier and Hartley transforms
S. B. Gashkov
p. 124-153
On some varieties of abelian quasigroups
A. Kh. Tabarov
p. 154-159
Sommaire du
Fascicule no. 4
The parameters of recursive MDS-codes
S. González
;
E. Couselo
;
V. Markov
;
A. Nechaev
p. 3-24
Vector invariants of symmetric groups in the case of a field of prime characteristic
S. A. Stepanov
p. 25-38
Sojourn times in a finite set of states of Markov branching processes and the probabilities of extinction of a modified Galton--Watson process
B. A. Sevast'yanov
p. 39-45
Moving chi-square
M. I. Tikhomirova
;
V. P. Chistyakov
p. 46-52
On permutations with cycle lengths from a random set
A. L. Yakymiv
p. 53-62
On some properties of systems, complete with respect to expressibility, of formulas in the G\"odel--L\"ob provability logic
M. F. Raţă
;
A. G. Russu
p. 63-82
On the complexity of the computation of rudimentary predicates
S. S. Marchenkov
p. 83-98
On the number of rules needed for an automaton grammar to generate a finite language
N. Yu. Demin
p. 99-108
On the mean time for computing the values of elementary Boolean functions
A. V. Chashkin
p. 109-120
On traversing labyrinths by automata in
$n$
-dimensional space
A. Z. Nasyrov
p. 121-137
The completeness criterion for systems containing all one-place bounded-determinate functions
V. A. Buevich
p. 138-158