ГлавнаяАрхивПрикладная дискретная математика. 2019. № 45.

Прикладная дискретная математика. 2019. № 45.

-

Агибалов Г. П. , Панкратова И. А. Памяти Валентины Владимировны Быковой // Прикладная дискретная математика. 2019. № 45. C. 5.
5

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

Никитин А. Ю. Разрешимость ограниченных теорий класса частичных порядков // Прикладная дискретная математика. 2019. № 45. C. 6–12. DOI: 10.17223/20710410/45/1
6–12
Рябов В. Г. О степени ограничений функций q -значной логики на линейные многообразия // Прикладная дискретная математика. 2019. № 45. C. 13–25. DOI: 10.17223/20710410/45/2
13–25
Селиверстов А. В. О двоичных решениях систем уравнений // Прикладная дискретная математика. 2019. № 45. C. 26–32. DOI: 10.17223/20710410/45/3
26–32

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

Косолапов Ю. В. , Турченко О. Ю. О построении семантически стойкого варианта криптосистемы Мак-Элиса // Прикладная дискретная математика. 2019. № 45. C. 33–43. DOI: 10.17223/20710410/45/4
33–43

МАТЕМАТИЧЕСКИЕ ОСНОВЫ НАДЁЖНОСТИ ВЫЧИСЛИТЕЛЬНЫХ И УПРАВЛЯЮЩИХ СИСТЕМ

Алехина М. А. , Грабовская С. М. , Гусынина Ю. С. Достаточные условия реализации булевых функций асимптотически оптимальными по надёжности схемами с тривиальной оценкой ненадёжности при неисправностях типа 0 на выходах элементов // Прикладная дискретная математика. 2019. № 45. C. 44–54. DOI: 10.17223/20710410/45/5
44–54

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

Абросимов М. Б. Сравнение достаточных условий гамильтоновости графа, основанных на степенях вершин // Прикладная дискретная математика. 2019. № 45. C. 55–63. DOI: 10.17223/20710410/45/6
55–63
Ильев В. П. , Ильева С. Д. , Моршинин А. В. Алгоритмы приближённого решения одной задачи кластеризации графа // Прикладная дискретная математика. 2019. № 45. C. 64–77. DOI: 10.17223/20710410/45/7
64–77
Аль-Шанавани Р., Аль-Месади А. Об одном алгоритме построения ортогонального двойного покрытия // Прикладная дискретная математика. 2019. № 45. C. 78–84. DOI: 10.17223/20710410/45/8
78–84

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

Рыбалов А. Н. О сложности экзистенциальной и универсальной теорий конечных полей // Прикладная дискретная математика. 2019. № 45. C. 85–89. DOI: 10.17223/20710410/45/9
85–89
Рязанов Ю. Д. , Назина С. В. Минимизация контекстно-свободных грамматик // Прикладная дискретная математика. 2019. № 45. C. 90–96. DOI: 10.17223/20710410/45/10
90–96
Тарков М. С. Информационная ёмкость сети Хопфилда с квантованными весами // Прикладная дискретная математика. 2019. № 45. C. 97–103. DOI: 10.17223/20710410/45/11
97–103

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

Костюк Ю. Л. Задача коммивояжёра: приближённый алгоритм по методу ветвей и границ с гарантированной точностью // Прикладная дискретная математика. 2019. № 45. C. 104–112. DOI: 10.17223/20710410/45/12
104–112

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНТЕЛЛЕКТУАЛЬНЫХ СИСТЕМ

Нефёдов В. Н. , Смерчинская С. О. , Яшина Н. П. Непротиворечивое агрегирование отношений квазипорядка // Прикладная дискретная математика. 2019. № 45. C. 113–126. DOI: 10.17223/20710410/45/13
113–126
Прикладная дискретная математика. 2019. № 45.
Прикладная дискретная математика. 2019. № 45.