4551
правка
Декомпозиция на значительно удаленные пары: различия между версиями
Перейти к навигации
Перейти к поиску
м
Декомпозиция на значительно удаленные пары (посмотреть исходный код)
Версия от 12:06, 6 марта 2018
, 6 марта 2018→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 38: | Строка 38: | ||
Если при этом каждая пара в P является значительно удаленной с коэффициентом c, P называется декомпозицией значительно удаленных пар с коэффициентом c (или, для краткости, c-WSPD). Очевидно, что любое метрическое пространство поддерживает c-WSPD квадратичного размера, которое можно получить путем использования тривиального семейства, содержащего все попарные комбинации элементов. | Если при этом каждая пара в <math>\mathcal{P}</math> является значительно удаленной с коэффициентом c, <math>\mathcal{P}</math> называется ''декомпозицией значительно удаленных пар с коэффициентом c'' (или, для краткости, c-WSPD). Очевидно, что любое метрическое пространство поддерживает c-WSPD квадратичного размера, которое можно получить путем использования тривиального семейства, содержащего все попарные комбинации элементов. | ||
== Основные результаты == | == Основные результаты == | ||