Поиск семейства простых циклов в графах с полустепенями вершин, не превосходящими kИсследована алгоритмическая
сложность задачи о поиске семейства простых циклов, обходящих каждую
Геометрические оценки в полиноминальной интерполяции анализ, теория приближения, геометрия выпуклых тел,
вычислительная математика.
Поиск эквивалентных ключей криптосистемы Мак-Элиса-Сидельникова, построенной на двоичных кодах Рида-Маллера криптосистемы Мак-Элиса. Доказано, что предложенный способ имеет полиномиальную
сложность. Проведены численные
Вычислительная сложность построения композиционных моделей липшиц-ограниченных отображенийВычислительная сложность построения композиционных моделей липшиц-ограниченных отображений
Быстрый пересчет открытых и закрытых задач о назначении решения позволяет
снизить вычислительную
сложность решения на порядок.