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