
R-дерево
- R-дерево (структура данных)
- -дерево — определённый тип метрических пространств, то же что и метрическое дерево
Полное метрическое пространство — метрическое пространство, в котором каждая фундаментальная последовательность сходится.
Метри́ческое простра́нство — множество вместе со способом измерения расстояния между его элементами. Является центральным понятием геометрии и топологии.
Кара́т — внесистемная единица массы, равная 200 мг. Применяется в ювелирном деле для выражения массы драгоценных камней и жемчуга.
Ра́диус — отрезок, соединяющий центр окружности с любой точкой, лежащей на окружности, а также длина этого отрезка.
Компа́ктное простра́нство — определённый тип топологических пространств, обобщающий свойства ограниченности и замкнутости в евклидовых пространствах на произвольные топологические пространства.
Метрика Хаусдорфа есть естественная метрика, определённая на множестве всех непустых компактных подмножеств метрического пространства. Таким образом, она превращает множество всех непустых компактных подмножеств метрического пространства в метрическое пространство.
Фракта́л — множество, обладающее свойством самоподобия. В математике под фракталами понимают множества точек в евклидовом пространстве, имеющие дробную метрическую размерность, либо метрическую размерность, отличную от топологической, поэтому их следует отличать от прочих геометрических фигур, ограниченных конечным числом звеньев. Самоподобные фигуры, повторяющиеся конечное число раз, называются предфракталами.
Уравне́ния Эйнште́йна — уравнения гравитационного поля, лежащие в основе общей теории относительности, связывающие между собой компоненты метрического тензора искривлённого пространства-времени с компонентами тензора энергии-импульса материи, заполняющей пространство-время. Термин используется и в единственном числе: «уравне́ние Эйнште́йна», так как в тензорной записи это одно уравнение, хотя в компонентах представляет собой систему нелинейных дифференциальных уравнений в частных производных.
chgrp — утилита UNIX. Может использоваться непривилегированными пользователями для изменения группы файлов. В отличие от команды chown, chgrp позволяет рядовым пользователям изменять группы, но только те, членами которых они являются.
Метрика — многозначный термин.
Ограниченность в математике — свойство множеств, указывающее на конечность размера в контексте, определяемом категорией пространства.
Метри́ческий те́нзор, или ме́трика, — симметричное тензорное поле ранга (0,2) на гладком многообразии, посредством которого задаётся скалярное произведение векторов в касательном пространстве. Иначе говоря, метрический тензор задаёт билинейную форму на касательном пространстве к этой точке, обладающую свойствами скалярного произведения и гладко зависящую от точки.
Задача поиска ближайшего соседа заключается в отыскании среди множества элементов, расположенных в метрическом пространстве, элементов близких к заданному, согласно некоторой заданной функции близости, определяющей это метрическое пространство.
Теорема Киршбрауна о продолжении — теорема о существовании продолжения липшицевой функции определённой на подмножестве евклидова пространства на всё пространство.
Гиперболическая группа — конечно-порождённая группа, граф Кэли которой, как метрическое пространство, является гиперболическим по Громову.
Пи́хта одноцве́тная — вечнозелёное однодомное дерево, вид рода Пихта семейства Сосновые (Pinaceae). Естественная среда обитания — горные районы западной и юго-западной части Северной Америки; как декоративное растение культивируется в лесной, степной и субтропических зонах практически по всему миру: в Северной Америке и Европе, Дальнем Востоке, Южной Африке, Австралии.
Задача Штейнера о минимальном дереве состоит в поиске кратчайшей сети, соединяющей заданный конечный набор точек плоскости. Задача получила своё название в честь Якоба Штейнера (1796—1863).
VP-дерево — разновидность BSP-дерева.
Инъективное метрическое пространство — метрическое пространство, обладающее определёнными свойствами; такими пространствами являются вещественная прямая, все метрические деревья, и другие.
Метрическое дерево — определённый тип метрических пространств. Являются простейшими примерами гиперболических пространств в смысле Громова; их можно определить как 0-гиперболические пространства в смысле Громова, то есть все их треугольники являются ноль-тонкими.