Pytania otagowane jako high-dimensional-geometry

1
Złożoność testowania, jeśli dwa zestawy
Wyobraźmy sobie, że mamy dwa zestawy rozmiarów punktów . Jaka jest (czasowa) złożoność testowania, jeśli różnią się one tylko rotacją? : istnieje macierz rotacji taka, że ?mmmX,Y⊂RnX,Y⊂RnX,Y\subset \mathbb{R}^nOOT=OTO=IOOT=OTO=IOO^T=O^TO=IX=OYX=OYX=OY Istnieje tutaj problem reprezentowania rzeczywistych wartości - dla uproszczenia załóżmy, że dla każdej współrzędnej istnieje (krótki) wzór algebraiczny, tak że koszt podstawowych …

1
Największa komórka w układzie
P . Jaka jest złożoność znalezienia największej komórki ograniczonej objętością w układzie hiperpłaszczyzn w wymiarze d ?nnnrered Wydaje mi się, że powinienem to wiedzieć ... Ale nie znajduję ostatecznego odniesienia. Czy to ? Co powiesz na specjalizację d = 2 : Największy obszar ograniczony komórką w układzie linii?Ω ( nre)Ω(nre)\Omega(n^d)re= …


1
Objętość obliczeniowa wielowymiarowych wypukłych wielościanów
Szukam oprogramowania do obliczania / szacowania objętości wielowymiarowych wypukłych wielościanów. Mówiąc dokładniej, jestem zainteresowany programem, który może obsługiwać ciałannn wierzchołki w rered-wymiarowa przestrzeń z parametrami z grubsza określonymi następująco: re≤ 50re≤50d \le 50 i n ≤ 1000n≤1000n \le 1000. Pamiętaj, że nie ma gwarancji liczby twarzy. Strona Jeffa Ericksona zawiera …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.