Diskr. Mat., 1993, Volume 5, Issue 3

RUS ENG

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

1993, Volume 5, Issue 3

	Waiting time and related characteristics in a multinomial scheme G. I. Ivchenko	3
	On the cardinality of traces of classes of nonhomogeneous functions L. A. Arutyunyan	35
	On the number of threshold functions A. A. Irmatov	40
	The problem of discriminating hypotheses on the parameters of a generalized moving summation process G. V. Proskurin	44
	A threshold function with the Shannon effect for Boolean functions with respect to a symmetric group O. V. Denisov	64
	The cut width of a graph and the value of a vertex separation of an edge graph P. A. Golovach	76
	On an approach to the solution of a Boolean linear equation with positive integer coefficients V. V. Smolev	81
	A combinatorial approach to the enumeration of doubly stochastic square matrices with nonnegative integer elements E. E. Marenich	90
	Decomposition of Boolean functions into the sum of products of subfunctions S. F. Vinokurov, N. A. Peryazev	102
	Connectedness and threshold functions of subgraphs of random homogeneous hypergraphs A. V. Shapovalov	105
	On the complexity of traversing labyrinths by an automaton G. Kilibarda	116
	Realization of some systems of Boolean functions by schemes consisting of two-input elements K. A. Zykov	125
	On the measure of combinatorial instability of the specification of a convex polyhedron in $\mathbb R^3$ N. F. Samatova, A. K. Pulatov	150

Information
	Review of a book, Mahmoud H. M. “Evolution of Random Search Trees” V. A. Vatutin, V. F. Kolchin	157