RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

1976, Volume 12, Issue 2


Information Theory
On the Number of Correctable Errors for Transmission over a Binary Symmetrical Channel with Feedback
K. Sh. Zigangirov
3
Fisher Information Contained in a Finite-Dimensional Linear Space, and a Correctly Posed Version of the Method of Moments
A. M. Kagan
20

Methods of Signal Processing
On Hypothesis Discrimination with Loss Functions That Depend on Decisions
A. I. Bol'shev, R. S. Lom
43
Stable Detection of Signal That Is Not Precisely Known
V. P. Kuznetsov
47
Intersymbol Interference and Transmission Reliability in Multiple-PM Systems
K. I. Chaiko
62

Automata Theory
Two Results Regarding Noncomputability for Univariate Cellular Automata
A. L. Toom, L. G. Mityushin
69

Large Systems
Covering a Finite Graph by a Minimum Number of of Forests
V. P. Polesskii
76

Theory of Languages
On Certain Calculi That Generate Subordinate Trees
L. S. Modina
83
Superstructures of Generative Grammars and the Property of Semilinearity
B. E. Kats, È. D. Stotskii
95

Ņorrespondence
Nonuniform Distribution of Entropy of Processes with a Countable Set of States
B. S. Pitskel'
98


© Steklov Math. Inst. of RAS, 2025