A comparison of the complexity of the longest and shortest disjunctive normal forms and a lower bound for the number of prime disjunctive normal forms for almost all Boolean functions A. D. Korshunov OriginalPaper Pages: 357 - 369
Representability in deterministic multi-tape automata A. Ya. MakarevskiiE. D. Stotskaya OriginalPaper Pages: 390 - 399
Questions of functional completeness for a modification of Boolean algebra G. E. Tseitlin OriginalPaper Pages: 400 - 407
On checking whether a sufficient condition for stochastic automaton stability is satisfied B. S. Kochkarev BriefCommunication Pages: 408 - 410
Some subclasses of immediate-constituent grammars which are weakly equivalent to context-free grammars L. G. Samoilenko OriginalPaper Pages: 411 - 420
On the problem of organizing the disposition of information files on magnetic tapes B. B. TimofeevV. A. Litvinov OriginalPaper Pages: 421 - 426
Constructing effective methods of solving problems of organizing computational processes on computers M. F. KaspshitskayaI. V. Sergienko OriginalPaper Pages: 433 - 442
Random search as a means for queueing network optimization Z. I. Flikop OriginalPaper Pages: 443 - 446
Duality of infinite-dimensional linear programming problems and some related matters V. Temel't OriginalPaper Pages: 447 - 455
A problem in linear prediction for homogeneous stochastic fields Yu. D. Popov OriginalPaper Pages: 456 - 463
On the minimum transport time subject to additional restrictions V. A. Evstigneev OriginalPaper Pages: 478 - 482
Minimax criterion and some applications in optimal control problems A. I. Sotskov OriginalPaper Pages: 483 - 491
An approach to the heuristic aspect of algebraic transformations V. G. BodnarchukG. A. Gvedashvili BriefCommunication Pages: 498 - 500
Automatic information dissemination systems: Their purposes, characteristics, and basic specifications A. A. StogniiN. G. Zaitsev OriginalPaper Pages: 501 - 505
The relationship between categorial and domination grammars. I M. I. Beletskii OriginalPaper Pages: 506 - 512
On coding the internal states of a finite automaton A. Akhmetkaziev Brief Communications Pages: 517 - 518
The synthesis of cryotronic circuits A. P. KochurG. A. Mikhailov Brief Communications Pages: 519 - 520
Optimal processing of the results of (discrete time) measurements E. N. Chukreev Brief Communications Pages: 521 - 523
A limit theorem for semi-Markov processes V. S. KorolyukL. I. PolishchukA. A. Tomusyak Brief Communications Pages: 524 - 526