RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

2016, том 28, выпуск 4


Валентин Федорович Колчин (1934–2016)
С. А. Айвазян, В. Б. Алексеев, В. А. Ватутин, М. М. Глухов, А. А. Грушо, В. А. Емеличев, А. М. Зубков, Г. И. Ивченко, О. М. Касим-Заде, В. А. Каштанов, И. Н. Коваленко, В. Б. Кудрявцев, В. В. Мазалов, Ю. В. Матиясевич, Ю. И. Медведев, В. Г. Михайлов, Ю. Л. Павлов, Б. А. Погорелов, Э. А. Применко, Л. Я. Савельев, В. Н. Сачков, С. А. Степанов, В. П. Чистяков, В. Н. Чубариков
3
О невозвратном случайном блуждании в случайной среде
В. И. Афанасьев
6
Нижняя оценка сложности пятизначных функций в классе поляризованных полиномов
А. С. Балюк, А. С. Зинченко
29
Кросс-корреляционная функция усложнений линейных рекуррент
А. Д. Бугров
38
Нижняя оценка мощности области определения универсальных функций для класса линейных булевых функций
А. А. Вороненко, М. Н. Вялый
50
Редуцированные многотипные критические ветвящиеся процессы в случайной среде
Е. Е. Дьяконова
58
О минимальном числе отрицаний при реализации систем функций многозначной логики
В. В. Кочергин, А. В. Михайлович
80
Операция ограниченной префиксной конкатенации и конечные базисы по суперпозиции
С. С. Марченков
91
О группах, содержащих аддитивную группу кольца вычетов или векторного пространства
Б. А. Погорелов, М. А. Пудовкина
100
О числе подмножеств кольца вычетов, в которых разность любой пары элементов необратима
П. В. Ролдугин
122
О количестве максимальных независимых множеств в полных $q$-арных деревьях
Д. С. Талецкий, Д. С. Малышев
139
О полуцепных кольцах
А. А. Туганбаев
150


© МИАН, 2025