М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики
Российской академии наук с 1989 года. В течение года выпускается
один том, состоящий из четырех выпусков. В журнале публикуются
оригинальные статьи объемом до одного печатного листа по различным
разделам дискретной математики, в том числе по комбинаторному
анализу, теории графов, теории управляющих систем, теории
функциональных систем, криптографии, теории кодирования,
вероятностным задачам дискретной математики, алгоритмам и анализу
их сложности, комбинаторным и вычислительным задачам теории чисел и
алгебры. По заказу Редакционной коллегии публикуются обзорные
статьи по этим разделам математики, рецензии на книги отечественных
и иностранных авторов и информационные материалы.
Содержание:
А.М. Зубков, А.А. Серов. Оценка числа булевых функций, имеющих аффинные приближения заданной точности
А.О. Логачев. Об одном рекурсивном классе платовидных булевых функций
Н.Н. Токарева. Группа автоморфизмов множества бент-функций
С.Р. Беджанова. Схемы для дизъюнкции, допускающие короткие единичные диагностические тесты
С.С. Марченков. Равномерное id-разложение функций многозначной логики над однородными функциями
А.И. Мамонтов, Д.Г. Мещанинов. Проблема полноты в функциональной системе линейных полиномов с целыми коэффициентами
Н.Г. Парватов. Проблема выразимости в решетке с замыканием
Д.Н. Былков, А.А. Нечаев. Алгоритм восстановления ЛРП над кольцом R=Zp[sup]n[/sup] по линейному усложнению ее старшей координатной последовательности
Б.В. Чокаев. Сложность умножения в коммутативных групповых алгебрах над полями простой характеристики
Ю.С. Харин, А.И. Петлицкий. Идентификация двоичной цепи Маркова s-го порядка с r частичными связями при наличии аддитивных искажений
В.А. Воблый. Асимптотика числа бесповторных булевых функций в базисе B1
А.М. Зубков, А.А. Серов. Оценка числа булевых функций, имеющих аффинные приближения заданной точности
А.О. Логачев. Об одном рекурсивном классе платовидных булевых функций
Н.Н. Токарева. Группа автоморфизмов множества бент-функций
С.Р. Беджанова. Схемы для дизъюнкции, допускающие короткие единичные диагностические тесты
С.С. Марченков. Равномерное id-разложение функций многозначной логики над однородными функциями
А.И. Мамонтов, Д.Г. Мещанинов. Проблема полноты в функциональной системе линейных полиномов с целыми коэффициентами
Н.Г. Парватов. Проблема выразимости в решетке с замыканием
Д.Н. Былков, А.А. Нечаев. Алгоритм восстановления ЛРП над кольцом R=Zp[sup]n[/sup] по линейному усложнению ее старшей координатной последовательности
Б.В. Чокаев. Сложность умножения в коммутативных групповых алгебрах над полями простой характеристики
Ю.С. Харин, А.И. Петлицкий. Идентификация двоичной цепи Маркова s-го порядка с r частичными связями при наличии аддитивных искажений
В.А. Воблый. Асимптотика числа бесповторных булевых функций в базисе B1