Дискретная математика 1994 №01 Том 6

М.: Российская академия наук. — ISSN 0234-0860. Журнал «Дискретная математика» издается Отделением математики Российской академии наук с 1989 года. В течение года выпускается один том, состоящий из четырех выпусков. В журнале публикуются оригинальные статьи объемом до одного печатного листа по различным разделам дискретной математики, в том числе по комбинаторному анализу, теории графов, теории управляющих систем, теории функциональных систем, криптографии, теории кодирования, вероятностным задачам дискретной математики, алгоритмам и анализу их сложности, комбинаторным и вычислительным задачам теории чисел и алгебры. По заказу Редакционной коллегии публикуются обзорные статьи по этим разделам математики, рецензии на книги отечественных и иностранных авторов и информационные материалы. Содержание:
В.А. Емеличев, В.А. Перепелица. Сложность дискретных многокритериальных задач
Б.А. Севастьянов. Условное распределение выхода автоматов без памяти при заданных характеристиках входа
Г.И. Ивченко, Ю.И. Медведев. Исследование процесса заполнения ячеек в схеме размещения с отражением
В.Ф. Колчин. Одна задача классификации при наличии ошибок в измерениях
М. Дрмота. Распределение высоты листьев корневых деревьев
В.А. Ватутин. Предельные теоремы для числа отрезков возрастания в случайных перестановках, порождаемых алгоритмами сортировки
А.В. Колчин. Уравнения, содержащие неизвестную подстановку
Г.В. Балакин. О возможности решения систем линейных целочисленных уравнений методом выделения и оценки отдельных неизвестных
Б.В. Гладков, А.Н. Даценко-Чигорин. О некоторых преобразованиях случайных последовательностей
Ю.Л. Павлов. Предельные распределения высоты случайного леса из плоских корневых деревьев
А.В. Колушов, В.А. Юдин. О конструкции Коркина–Золотарева