Imagine que temos dois conjuntos tamanho X , Y ⊂ R n . Qual é a complexidade (tempo) dos testes se eles diferem apenas por rotação? : existe matriz de rotação O O T = O T O = I tal que X = O Y ?mmmX,Y⊂RnX,Y⊂RnX,Y\subset \mathbb{R}^nOOT=OTO=IOOT=OTO=IOO^T=O^TO=IX=OYX=OYX=OY Há uma questão de...
Q . Qual é a complexidade de encontrar a maior célula delimitada por volume em um arranjo de hiperplanos na dimensão d ?nnnddd Sinto que deveria saber disso ... Mas não estou encontrando uma referência definitiva. É ? E a especialização d = 2 : a maior célula delimitada por área em um arranjo...
Estou procurando um software para calcular / estimar o volume de poliedros convexos de alta dimensão. Mais especificamente, eu estou interessado em um programa, que pode lidar com corpos com vértices em espaço dimensional com parâmetros delimitados aproximadamente da seguinte forma: e . Observe que...
Suponha que eu tenha pontos em . Isso induz um diagrama de Voronoi. Se eu atribuir a cada um dos pontos um rótulo , eles induzirão uma função binária em . Pergunta: qual é a dimensão VC de todas essas funções binárias possíveis induzidas por alguns pontos e alguma rotulagem desses...
Considere um politopo racional que é definido por meio de um oráculo de separação. Ou seja, pode ser descrito implicitamente como , mas como é muito grande, usamos um oracle, que dado um ponto , quer diz ou retorna uma meia-espaço de tal modo que .P P = { x ∈ R k : A x ≤ b , A ∈ Z m × k , b ∈ Z m }...