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