Материалов:
1 005 021

Репозиториев:
30

Авторов:
761 409

По вашему запросу найдено документов: 15131

Страница 1 из 1514

О несоответствии между распознаванием языка за полиномиальное время и тотальной полиномиальностью распознавателяполиномиальная вычислительная сложность

О несоответствии между распознаванием языка за полиномиальное время и тотальной полиномиальностью распознавателяСтатья излагает новый взгляд на проблему сложности распознавания языков. Показано, что сложность

Метод установления изоморфизма графовполиномиальная сложность

Смещение ядерных оценок функционалов от условных распределений: знакопеременные ядра и полиномиальная аппроксимация полиномиальная аппроксимация

Поиск семейства простых циклов в графах с полустепенями вершин, не превосходящими kИсследована алгоритмическая сложность задачи о поиске семейства простых циклов, обходящих каждую

Геометрические оценки в полиноминальной интерполяции анализ, теория приближения, геометрия выпуклых тел, вычислительная математика.

Поиск эквивалентных ключей криптосистемы Мак-Элиса-Сидельникова, построенной на двоичных кодах Рида-Маллера криптосистемы Мак-Элиса. Доказано, что предложенный способ имеет полиномиальную сложность. Проведены численные

Вычислительная сложность построения композиционных моделей липшиц-ограниченных отображенийВычислительная сложность построения композиционных моделей липшиц-ограниченных отображений

Быстрый пересчет открытых и закрытых задач о назначении решения позволяет снизить вычислительную сложность решения на порядок.

Анализ устойчивости решений задач коммивояжеравычислительная сложность

Страница 1 из 1514