Diskr. Mat., 2009, Volume 21, Issue 4

JOURNALS // Diskretnaya Matematika // Archive

2009, Volume 21, Issue 4

	On quantum realisation of Boolean functions by the fingerprinting technique F. M. Ablayev, A. V. Vasilyev		3
	On the complexity of representation of $k$-valued functions by generalised polarised polynomials S. N. Selezneva		20
	Finding and estimating the number of repetition-free Boolean functions over the elementary basis in the form of a convergent series O. V. Zubkov		30
	Periods of output sequences of an automaton for a given periodic input sequence A. V. Babash		39
	Description of finite nonnilpotent rings with planar zero-divisor graphs A. S. Kuzmina		60
	Rings over which all finitely generated modules are $\aleph_0$-injective A. A. Tuganbaev		76
	On some equations related to the $tpp$-groups V. P. Platonov, S. P. Strunkov		82
	Problems on independence systems solvable by the greedy algorithm V. P. Ilyev		85
	Defragmentation of permutation tables with four columns A. M. Magomedov		95
	Nondegenerate colourings in the Brooks theorem N. V. Gravin		105
	On the number of boundary classes in the 3-colouring problem D. S. Malyshev		129
	On the choice of the defence strategy for an authentication code with two-state source A. Yu. Zubov		135
	A parametric model of embedding and its statistical analysis K. I. Ponomarev		148