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

1991, Volume 3, Issue 2


Polyhedral aspects of multi-index axial transportation problems
V. A. Emelichev, M. K. Kravtsov
3
An asymptotic formula for the number of correlation-immune Boolean functions of order $k$
O. V. Denisov
25
Combinatorial-probability and geometric methods in threshold logic
Yu. A. Zuev
47
Vector optimization of decompositions of root trees
A. A. Markov
58
On a mathematical information search mode
È. È. Gasanov
69
Lower bounds on character sums over finite fields
S. A. Stepanov
77
Estimates for the number of appearances of elements on an interval of a recurrent sequence over a finite field
V. M. Sidel'nikov
87
Minors and permanents of some (0,1)-matrices
V. N. Shevchenko, A. P. Il'ichev
96
Planarity of coverings of graphs
N. P. Khomenko, V. G. Leshchenko
103
Comparative complexity of probabilistic and deterministic automata
F. M. Ablayev
114
Möbius functions of the union of partial orders
I. D. Kan
121
Sampling sums of dependent variables, mixtures of infinitely divisible laws, and branching random processes
I. S. Rakhimov
128
Complexity of the specification of a convex polyhedron in $R^3$
A. K. Pulatov, N. F. Samatova
148

Information
Review of a book, I. Goulden, D. Jackson “Combinatorial enumeration” (translated from the 1983 English original by Yu. V. Bolotnikov and A. E. Zhukov; translation edited by V. E. Tarakanov)
V. N. Sachkov
157


© Steklov Math. Inst. of RAS, 2025