Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Diskretnaya Matematika
Tome 5 (1993)
Précédent
Suivant
Sommaire du
Fascicule no. 1
Modern enumeration theory of permutations with restricted positions
V. S. Shevelev
p. 3-35
Asymptotics of the number of
$t$
-minimal coverings of a~set
V. N. Sachkov
p. 36-44
A~limit theorem for a~critical branching process in a~random environment
V. I. Afanasyev
p. 45-58
Traversing labyrinths with holes that are restricted in fixed directions
A. A. Zolotykh
p. 59-69
Factorization of even permutations into two factors of given cyclic structure
V. G. Bardakov
p. 70-90
On the complexity of computation in finite Abelian, nilpotent and soluble groups
V. V. Kochergin
p. 91-111
Edge hypergraphs
A. G. Levin
;
R. I. Tyshkevich
p. 112-129
On the lattice of closed classes of nonhomogeneous functions with a~trace of type~
$C$
L. A. Arutyunyan
p. 130-145
Storage of binary information in plane logic networks
Sh. M. Ismailov
p. 146-158
Sommaire du
Fascicule no. 2
The Steiner problem: A~survey
E. N. Gordeev
;
O. G. Tarastsov
p. 3-28
Labyrinth traps for groups of automata
G. Kilibarda
;
Š. M. Ušćumlić
p. 29-50
On the manifestation of automaton memory in an experiment
I. S. Grunskii
p. 51-58
On the reliability of schemes consisting of unreliable functional elements with one-type constant faults at the element outputs
M. A. Alekhina
p. 59-74
Minimal verifying tests of functions from the Post classes
O. A. Dolotova
p. 75-82
Large deviation theorems in a~multinomial scheme of trials
A. N. Timashev
p. 83-89
Algebraic operations and equalities generated by Grassmann algebras
V. M. Maksimov
p. 90-97
On the
$id$
-decompositions of the class~
$P_k$
over precomplete classes
S. S. Marchenkov
p. 98-110
Complexity of Boolean functions in the class of canonical polarized polynomials
V. P. Suprun
p. 111-115
Large deviations of the height of a~random tree
G. D. Makarov
p. 116-125
Adaptive strategies in control problems with homogeneous observation processes
V. I. Mukhin
p. 126-137
Negative polynomial distribution
G. I. Ivchenko
;
N. M. Morozova
p. 138-149
Exponents of classes of non-negative matrices
V. N. Sachkov
;
I. B. Oshkin
p. 150-159
Sommaire du
Fascicule no. 3
Waiting time and related characteristics in a~multinomial scheme
G. I. Ivchenko
p. 3-34
On the cardinality of traces of classes of nonhomogeneous functions
L. A. Arutyunyan
p. 35-39
On the number of threshold functions
A. A. Irmatov
p. 40-43
The problem of discriminating hypotheses on the parameters of a~generalized moving summation process
G. V. Proskurin
p. 44-63
A~threshold function with the Shannon effect for Boolean functions with respect to a~symmetric group
O. V. Denisov
p. 64-75
The cut width of a~graph and the value of a~vertex separation of an edge graph
P. A. Golovach
p. 76-80
On an approach to the solution of a~Boolean linear equation with positive integer coefficients
V. V. Smolev
p. 81-89
A~combinatorial approach to the enumeration of doubly stochastic square matrices with nonnegative integer elements
E. E. Marenich
p. 90-101
Decomposition of Boolean functions into the sum of products of subfunctions
S. F. Vinokurov
;
N. A. Peryazev
p. 102-104
Connectedness and threshold functions of subgraphs of random homogeneous hypergraphs
A. V. Shapovalov
p. 105-115
On the complexity of traversing labyrinths by an automaton
G. Kilibarda
p. 116-124
Realization of some systems of Boolean functions by schemes consisting of two-input elements
K. A. Zykov
p. 125-149
On the measure of combinatorial instability of the specification of a~convex polyhedron in~
$\mathbb R^3$
N. F. Samatova
;
A. K. Pulatov
p. 150-156
Review of a book, Mahmoud~H.~M. ``Evolution of Random Search Trees''
V. A. Vatutin
;
V. F. Kolchin
p. 157-159
Sommaire du
Fascicule no. 4
A~method for the design of combinational circuits suitable for control
V. N. Noskov
p. 3-23
On the intersection of some classes of convergences
A. N. Degtev
p. 24-28
Large deviation theorems in a~scheme of allocating identical particles to different cells
A. N. Timashev
p. 29-42
Indistinguishability of finite automata in a~stationary observation environment
I. S. Grunskii
;
O. M. Kopytova
p. 43-53
Inclusion and ambiguity problems for regular events in semigroups
L. P. Lisovik
p. 54-74
On the correspondence between interval graphs and Boolean functions
Nguyen Kim Anh
p. 75-86
Families of closed classes of
$k$
-valued logic that are preserved by all automorphisms
Nguyen Van Hoa
p. 87-108
Reconstructibility of the fundamental invariants of a~graph
E. V. Bratceva
p. 109-119
Efficient algorithms for calculating the modality of polygons
S. N. Bespamyatnykh
p. 120-132
On the number of strictly balanced subgraphs of random homogeneous hypergraphs
A. V. Shapovalov
p. 133-144
Strongly regular locally latticed graphs
N. D. Zyulyarkina
;
A. A. Makhnev
p. 145-150
On Losev's method for fast vector-matrix multiplication
F. F. Zheludevich
p. 151-157