Diskretn. Anal. Issled. Oper., Series 1, 2005, Volume 12, Number 2

RUS ENG

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

Series 1, 2005, Volume 12, Number 2

	Reliability and complexity of schemes in the basis $\{x\|y\}$ with inverse faults of elements M. A. Alekhina	3
	Characterization and recognition of digraphs from hereditary classes, minimal with respect to inclusion, with the lowest positive entropy value S. V. Sorochan	12
	On the complexity of realization of Boolean functions by formulas A. V. Chashkin	56
	On the informational component in the complexity of a shift operator D. Yu. Cherukhin	73
	Combinatorial complexity of rational languages A. M. Shur	78

Information
	New books for discrete mathematics A. D. Korshunov	100