Prikl. Diskr. Mat., 2010, Number 4(10)

Prikladnaya Diskretnaya Matematika

RUS ENG

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

2010, Number 4(10)

Theoretical Foundations of Applied Discrete Mathematics
	The number of disordered covers of a finite set by subsets having fixed cardinalities R. M. Ganopolsky	5

Mathematical Foundations of Computer Security
	Authentication in multi-tier systems using proxy signatures P. A. Pautov	18

Mathematical Foundations of Informatics and Programming
	A secure computer architecture model and its emulation V. V. Gorelov	23
	On mapping graphs of parallel programs onto graphs of distributed computer systems by recurrent neural networks M. S. Tarkov	33

Applied Automata Theory
	Multi-parametric classification of automaton Markov models based on the sequences they generate A. R. Nurutdinova, S. V. Shalagin	41

Logical Design of Discrete Automata
	Series parallel decomposition of a system of incompletely specified Boolean functions Yu. V. Pottosin, E. A. Shestakov	55
	Regular form of deterministic FSMs specifications in the language L A. N. Chebotarev	64

Computational Methods in Discrete Mathematics
	New algorithms for optimal resourse allocation V. I. Struchenkov	73

Discrete Models for Real Processes
	Research of evolution of cellular automata modeling “phase separation” process on triangular mesh I. V. Afanasyev	79
	A method for construction of cellular automata simulating pattern formation processes O. L. Bandman	91
	Simulating a piston motion by a gas-lattice model Yu. G. Medvedev	100

Analytic Rewies
	Sibecrypt'10 review G. P. Agibalov	109