Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «СЛОЖНОСТЬ И АППРОКСИМАЦИЯ ЗАДАЧИ О ДЛИННЕЙШЕМ СУММАРНОМ ВЕКТОРЕ1), "Журнал вычислительной математики и математической физики"»

Авторы:
  • Шенмайер В.В.1
стр. 883-889
Платно
1 Институт математики им. С.Л. Соболева Сибирского отделения Российской Академии наук, Новосибирск
Ключевые слова:
  • суммарный вектор
  • поиск подмножества векторов
  • порог неприближаемости
  • приб­лиженная схема
  • нормированное пространство
Аннотация:
Для заданного конечного множества векторов в нормированном векторном пространстве рассматривается задача нахождения подмножества, на котором достигается максимальное значение нормы суммарного вектора. Показано, что в случае любой из норм , задача имеет порог неприближаемости в классе полиномиальных алгоритмов. Для задачи с произвольной нормой построена рандомизированная приближенная схема, эффективная в случае, когда размерность пространства равна Библ. 19.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.