• формат pdf
  • размер 11,53 МБ
  • добавлен 26 июня 2014 г.
Дискретная математика 1995 №04 Том 7
М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики Российской академии наук с 1989 года. В течение года выпускается один том, состоящий из четырех выпусков. В журнале публикуются оригинальные статьи объемом до одного печатного листа по различным разделам дискретной математики, в том числе по комбинаторному анализу, теории графов, теории управляющих систем, теории функциональных систем, криптографии, теории кодирования, вероятностным задачам дискретной математики, алгоритмам и анализу их сложности, комбинаторным и вычислительным задачам теории чисел и алгебры. По заказу Редакционной коллегии публикуются обзорные статьи по этим разделам математики, рецензии на книги отечественных и иностранных авторов и информационные материалы.
Содержание:
В.Б. Кудрявцев. О функциональных системах автоматов
В.Ф. Колчин, В.И. Хохлов. Пороговый эффект для систем случайных уравнений специального вида
О.А. Задорожнюк, А.Н. Рыбко. Об одной модели плоских контактных схем
В.Г. Хахулин. О проверяющих тестах для счетчика четности
В.Г. Дурнев. Об уравнениях с подгрупповыми ограничениями на решения в свободных группах
Г.И. Малашонок. Алгоритмы вычисления определителей в коммутативных кольцах
В.М. Храпченко. Новые соотношения между глубиной и задержкой
А.И. Салтыков. Число компонент в случайном двудольном графе
Е.Г. Белоусов, Е.Г. Андронов. Овраги функций и неравномерность их надграфиков
Г.Б. Белявская. Ассоциаторы, коммутаторы и линейность квазигруппы
В.Л. Миронов. Хроматическая единственность графов, гомеоморфных K4
А.В. Назарок. Ортогональные стартеры и многомерные гиперкубы Киркмана
С.Ю. Мельников. Спектры неориентированных графов де Брейна и верхняя граница числа независимости для таких графов
Т.Г. Газарян. Подобие инволютивных матриц над локальным кольцом характеристики 2k