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