ПЕРЕДАЧИ ИНФОРМАЦИИ
РОССИЙСКАЯ АКАДЕМИЯ НАУК
ПРОБЛЕМЫ
Журнал основан
в январе 1965 г.
Том 53, 2017
Октябрь–Ноябрь–Декабрь
Мо ск ва –Н ау ка
Выходит
4 раза в год
Вып. 4
С О ДЕ РЖА Н ИЕ
Теория кодирования
Деревянко Н.М., Киселев С.Г. Числа независимости случайных подграфов некоторого
дистанционного графа . .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. . 3
Бобу А.В., Куприянов А.Э., Райгородский А.М. О числе ребер однородного гиперграфа
с диапазоном разрешенных пересечений . . .. ... .. .. .. .. .. .. .. .. .. .. .. ... .. .. 16
Леонтьев В.К. О спектрах линейных кодов .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. ... 43
Методы обработки сигналов
Бурнашев М.В. Об обнаружении гауссовских стохастических последовательностей .. . . 49
Бурнаев Е.В., Голубев Г.К. Об одной задаче многоканального обнаружения сигналов..69
Большие системы
Лебедев А.В. Стохастическая операция, порожденная размещением частиц комплектами,
и обобщенные ветвящиеся процессы. .. .. .. ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. ..84
Жуковский М.Е. Перемены кванторов в формулах первого порядка с бесконечным
спектром . .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. .. ... 95
Авторский указатель, т. 53, 2017 г. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. . 109
c Российская академия наук, 2017
c ФГУП “Издательство “Наука”, 2017
c Редколлегия журнала “Проблемы передачи информации” (составитель), 2017
Стр.1
CONTENTS
Coding Theory
Derevyanko, N.M., and Kiselev, S.G., Independence Numbers of Random Subgraphs of
Some Distance Graph . .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. . 3
Bobu, A.V., Kupriyanov, A.E., and Raigorodskii, A.M., On the Number of Edges of a
Uniform Hypergraph with a Range of Allowed Intersections .. .. .. .. .. .. .. .. .. .. ... .. . 16
Leont’ev, V.K., On Spectra of Linear Codes ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. . 43
Methods of Signal Processing
Burnashev, M.V., On Detection of Gaussian Stochastic Sequences .. .. .. .. .. .. . .. .. .. .. .. 49
Burnaev, E.V., and Golubev, G.K., On One Problem in Multichannel Signal Detection ... . 69
Large Systems
Lebedev, A.V., Stochastic Operation Induced by Allocating Particles in Groups and Generalized
Branching Processes . .. .. .. ... .. .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. 84
Zhukovskii, M.E., Quantifier Alternation in First-Order Formulas with Infinite Spectra .. .. 95
Index, v. 53, 2017 .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. ...109
2
Стр.2