ГлавнаяАрхивПрикладная дискретная математика. 2016. № 3(33).

Прикладная дискретная математика. 2016. № 3(33).

ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИКЛАДНОЙ ДИСКРЕТНОЙ МАТЕМАТИКИ

Ильев А. В. , Ильев В. П. Характеризация матроидов в терминах поверхностей // Прикладная дискретная математика. 2016. № 3(33). C. 5–15. DOI: 10.17223/20710410/33/1
5–15

МАТЕМАТИЧЕСКИЕ МЕТОДЫ КРИПТОГРАФИИ

Городилова А. А. От криптоанализа шифра к криптографическому свойству булевой функции // Прикладная дискретная математика. 2016. № 3(33). C. 16–44. DOI: 10.17223/20710410/33/2
16–44
Зубов А. Ю. О понятии е-совершенного шифра // Прикладная дискретная математика. 2016. № 3(33). C. 45–52. DOI: 10.17223/20710410/33/3
45–52
Сошин Д. А. Задание подстановок алгоритмов блочного шифрования Магма и 2-ГОСТ с помощью алгебраических пороговых функций // Прикладная дискретная математика. 2016. № 3(33). C. 53–66. DOI: 10.17223/20710410/33/4
53–66

ПРИКЛАДНАЯ ТЕОРИЯ ГРАФОВ

Магомедов А. М. Цепочечные структуры в задачах о расписаниях // Прикладная дискретная математика. 2016. № 3(33). C. 67–77. DOI: 10.17223/20710410/33/5
67–77
Фомичев В. М. Новая универсальная оценка экспонентов графов // Прикладная дискретная математика. 2016. № 3(33). C. 78–84. DOI: 10.17223/20710410/33/6
78–84

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ И ПРОГРАММИРОВАНИЯ

Дурнев В. Г. , Зеткина О. В. , Зеткина А. И. , Мурин Д. М. О coNP-полноте задачи «Инъективный рюкзак» // Прикладная дискретная математика. 2016. № 3(33). C. 85–92. DOI: 10.17223/20710410/33/7
85–92
Рыбалов А. Н. О генерической сложности проблемы дискретного логарифма // Прикладная дискретная математика. 2016. № 3(33). C. 93–97. DOI: 10.17223/20710410/33/8
93–97
Снытникова Т. В. , Непомнящая А. Ш. Решение задач на графах с помощью STAR-машины, реализуемой на графических ускорителях // Прикладная дискретная математика. 2016. № 3(33). C. 98–115. DOI: 10.17223/20710410/33/9
98–115

ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ В ДИСКРЕТНОЙ МАТЕМАТИКЕ

Кузнецов А. А. Об одном алгоритме вычисления функций роста в конечных двупорождённых группах периода 5 // Прикладная дискретная математика. 2016. № 3(33). C. 116–125. DOI: 10.17223/20710410/33/10
116–125
Прикладная дискретная математика. 2016. № 3(33).
Прикладная дискретная математика. 2016. № 3(33).