Imaginons que nous ayons deux ensembles mmm de points X,Y⊂RnX,Y⊂RnX,Y\subset \mathbb{R}^n . Quelle est la complexité (temporelle) des tests s'ils diffèrent uniquement par la rotation? : il existe une matrice de rotation OOT=OTO=IOOT=OTO=IOO^T=O^TO=I telle que X=OYX=OYX=OY ? Il y a un problème de...
Q . Quelle est la complexité de trouver la plus grande cellule délimitée par le volume dans un agencement de hyperplans de dimension?nnnrédd Je sens que je devrais le savoir ... Mais je ne trouve pas de référence définitive. Est-ce ? Que diriez-vous de la spécialisation : la cellule délimitée la...
Je recherche un logiciel de calcul / estimation de volume de polyèdres convexes de grande dimension. Plus spécifiquement, je m'intéresse à un programme, qui peut gérer des corps avec sommets dans un espace dimensionnel avec des paramètres à peu près comme suit: et . Notez qu'il n'y a aucune...
Supposons que j'ai points dans R d . Ceux-ci induisent un diagramme de Voronoi. Si j'attribue à chacun des k points une étiquette ± , ceux-ci induisent une fonction binaire sur R d . Question: quelle est la dimension VC de toutes ces fonctions binaires possibles induites par certains k points et un...