PROBLEMS OF INFORMATION TRANSMISSION
A translation of Problemy Peredachi Informatsii

CONTENTS

From the Editors

Three Approaches to the Quantitative Definition of Information   [View Abstract]
A. N. Kolmogorov
pp. 1–7

Binary Codes Capable of Correcting Spurious Insertions and Deletions of Ones   [View Abstract]
V. I. Levenshtein
pp. 8–17

The Capacity of a Memoryless Gaussian Vector Channel   [View Abstract]
B. S. Tsybakov
pp. 18–29

Realization of a Boolean Function of n Variables by a Network of n-Input Threshold Devices   [View Abstract]
E. A. Butakov
pp. 30–37

The Reaction of a Single-Cycle Discrete Automaton to an Input Change   [View Abstract]
V. N. Roginskii
pp. 38–41

Certain Properties of Symmetric Functions in Three-Valued Logic   [View Abstract]
B. L. Ovsievich
pp. 42–47

The Behavior of Automata in Periodic Random Media and the Problem of Synchronization in the Presence of Noise   [View Abstract]
V. I. Varshavskii, M. V. Meleshina, and M. L. Tsetlin
pp. 48–52

The Inherent Order of Texts as a Means of Improving Optical Readers   [View Abstract]
V. S. Fain
pp. 53–57

A System for Optimal Message Routing   [View Abstract]
A. V. Butrimenko and V. G. Lazarev
pp. 58–62

On the Dissipativity of Random Processes Defined by Differential Equations   [View Abstract]
R. Z. Khas'minskii
pp. 63–77

Role of the Sexes in the Transmission and Transformation of Genetic Information   [View Abstract]
V. A. Geodakyan
pp. 78–83

On the Complexity of Decoding   [View Abstract]
M. S. Pinsker
pp. 84–86

Cyclic Codes Capable of Correcting Uniform Error Bursts   [View Abstract]
Yu. L. Sagalovich
pp. 87–90

An Ideal Physical Communication Channel   [View Abstract]
L. B. Levitin
pp. 91–93