• формат pdf
  • размер 13,05 МБ
  • добавлен 04 июня 2014 г.
Дискретная математика 1995 №02 Том 7
М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики Российской академии наук с 1989 года. В течение года выпускается один том, состоящий из четырех выпусков. В журнале публикуются оригинальные статьи объемом до одного печатного листа по различным разделам дискретной математики, в том числе по комбинаторному анализу, теории графов, теории управляющих систем, теории функциональных систем, криптографии, теории кодирования, вероятностным задачам дискретной математики, алгоритмам и анализу их сложности, комбинаторным и вычислительным задачам теории чисел и алгебры. По заказу Редакционной коллегии публикуются обзорные статьи по этим разделам математики, рецензии на книги отечественных и иностранных авторов и информационные материалы.
Содержание:
М.К. Кравцов, А.А. Гладкий. О числе базисов транспортной задачи с запретами
О.А. Логачев, Г.В. Проскурин, В.В. Ященко. Локальное обращение конечного автомата с помощью автоматов
В.Л. Куракин. Представления линейных рекуррентных последовательностей максимального периода над конечным полем
Э.Э. Гасанов. Об одномерной задаче интервального поиска
А.С. Думов. О моделировании роста выпуклых и древовидных конфигураций в однородных структурах
Б.Т. Румов. Нижняя оценка мощности одного класса циклических разностных семейств
П.А. Головач. Ширина разреза и величина вершинного разделения гиперграфов и их кениговых представлений
В.В. Коровин. О сложности реализации универсальной функции схемами из функциональных элементов
Г.И. Ивченко, А.В. Иванов. Разделимые статистики в обратных урновых задачах
А.С. Амбросимов. О состоятельности метода максимального правдоподобия в задаче упорядочения исходов полиномиальной схемы в соответствии с их вероятностями
М.И. Тихомирова, В.П. Чистяков. Об одной схеме марковских размещений по группам ячеек
А.Н. Тимашёв. Пуассоновское предельное распределение числа пустых ячеек в обобщенной равновероятной схеме размещения частиц комплектами
А.В. Шаповалов. Вероятность совместности случайных систем булевых уравнений