Подготовлен к печати выпуск ПДМ № 45

СОДЕРЖАНИЕ
ПАМЯТИ ВАЛЕНТИНЫ ВЛАДИМИРОВНЫ БЫКОВОЙ ... 5
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИКЛАДНОЙ ДИСКРЕТНОЙ МАТЕМАТИКИ
Никитин А. Ю. Разрешимость ограниченных теорий класса частичных порядков ... 6
Рябов В. Г. О степени ограничений функций q-значной логики на линейные многообразия ... 13
Селиверстов А. В. О двоичных решениях систем уравнений ... 26
МАТЕМАТИЧЕСКИЕ МЕТОДЫ КРИПТОГРАФИИ
Kosolapov Y. V., Turchenko O. Y. On the construction of a semantically secure modification of the McEliece cryptosystem ... 33
МАТЕМАТИЧЕСКИЕ ОСНОВЫ НАДЁЖНОСТИ ВЫЧИСЛИТЕЛЬНЫХ И УПРАВЛЯЮЩИХ СИСТЕМ
Алехина М. А., Грабовская С. М., Гусынина Ю. С. Достаточные условия реализации булевых функций асимптотически оптимальными по надёжности схемами с тривиальной оценкой ненадёжности при неисправностях типа 0 на выходах элементов ... 44
ПРИКЛАДНАЯ ТЕОРИЯ ГРАФОВ
Абросимов М. Б. Сравнение достаточных условий гамильтоновости графа, основанных на степенях вершин ... 55
Ильев В. П., Ильева С. Д., Моршинин А. В. Алгоритмы приближённого решения одной задачи кластеризации графа ... 64
El-Shanawany R., El-Mesady A. On the one edge algorithm for the orthogonal double covers ... 78
МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ И ПРОГРАММИРОВАНИЯ
Рыбалов А. Н. О сложности экзистенциальной и универсальной теорий конечных полей ... 85
Рязанов Ю. Д., Назина С. В. Минимизация контекстно-свободных грамматик ... 90
Тарков М. С. Информационная ёмкость сети Хопфилда с квантованными весами ... 97
ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ В ДИСКРЕТНОЙ МАТЕМАТИКЕ
Костюк Ю. Л. Задача коммивояжёра: приближённый алгоритм по методу ветвей и границ с гарантированной точностью ... 104
МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНТЕЛЛЕКТУАЛЬНЫХ СИСТЕМ
Нефёдов В. Н., Смерчинская С. О., Яшина Н. П. Непротиворечивое агрегирование отношений квазипорядка ... 113
СВЕДЕНИЯ ОБ АВТОРАХ ... 127