Teoretyczne informatyka high-dimensional-geometry

1

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 …

12 cc.complexity-theory complexity-classes graph-isomorphism computational-geometry high-dimensional-geometry

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= …

10 computational-geometry high-dimensional-geometry arrangements

1

Wymiar VC komórek Voronoi w R ^ d?

Załóżmy, że mam punktów w . Indukują one diagram Voronoi. Jeśli przypiszę do każdego z punktów etykietę , wywołają one funkcję binarną na . Pytanie: jaki jest wymiar VC wszystkich takich możliwych funkcji binarnych indukowanych przez niektóre punkty i pewne oznakowanie tych punktów?kkkRdRd\mathbb{R}^dkkk±±\pmRdRd\mathbb{R}^dkkk

9 cg.comp-geom machine-learning lg.learning convex-geometry high-dimensional-geometry

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 …

9 cg.comp-geom software convex-geometry high-dimensional-geometry

Pytania otagowane jako high-dimensional-geometry