• формат pdf
  • размер 13,26 МБ
  • добавлен 06 июля 2014 г.
Дискретная математика 1996 №02 Том 8
М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики Российской академии наук с 1989 года. В течение года выпускается один том, состоящий из четырех выпусков. В журнале публикуются оригинальные статьи объемом до одного печатного листа по различным разделам дискретной математики, в том числе по комбинаторному анализу, теории графов, теории управляющих систем, теории функциональных систем, криптографии, теории кодирования, вероятностным задачам дискретной математики, алгоритмам и анализу их сложности, комбинаторным и вычислительным задачам теории чисел и алгебры. По заказу Редакционной коллегии публикуются обзорные статьи по этим разделам математики, рецензии на книги отечественных и иностранных авторов и информационные материалы.
Содержание:
Л.А. Ляпков, Б.А. Севастьянов. Предельное распределение вероятностей перманента случайной матрицы в поле GF(p)
В.А. Ватутин, В.Г. Михайлов. О числе чтений случайных неравновероятных файлов при устойчивой сортировке
Ю.Л. Павлов. Предельные распределения числа деревьев заданного объема в случайном лесе
С.А. Степанов. О векторных инвариантах симметрической группы
Е.Е. Маренич. Сингулярность некоторых отношений и их комбинаторные применения
М.К. Кравцов. Неразрешимость задач векторной дискретной оптимизации в классе алгоритмов линейной свертки критериев
В.Д. Соловьев. Структура распределения информации в бесконечной последовательности
Н.Н. Петров. Задачи поиска на графах правильных многогранников
Н.А. Соловьев. Проверяющие тесты для суперпозиций булевых функций от элементарных однородных функций
А.В. Чашкин. О сложности сужений булевых функций
К.А. Зыков. О сравнении сложности двух способов реализации некоторых линейных булевых преобразований