Informatique théorique

Q & A pour les informaticiens théoriques et les chercheurs dans des domaines connexes

3
Corps convexe avec norme l2 minimale attendue
Considérons un corps convexe centré à l'origine et symétrique (ie si alors ). Je souhaite trouver un corps convexe différent tel que et la mesure suivante soit minimisée:KKKx∈Kx∈Kx\in K−x∈K−x∈K-x\in KLLLK⊆LK⊆LK\subseteq L xf(L)=E(xT⋅x−−−−−√)f(L)=E(xT⋅x)f(L)=\mathbb{E}(\sqrt{x^T \cdot x}) , où est un point choisi uniformément au hasard parmi L.xxx Je suis d'accord avec l'approximation …


5
Jeux de portes universels pour SU (3)?
Dans l'informatique quantique, nous nous intéressons souvent aux cas où le groupe d'opérateurs unitaires spéciaux, G, pour un système d-dimensionnel donne exactement tout le groupe SU (d) ou même juste une approximation fournie par une couverture dense de SU (d). Un groupe d'ordre fini, tel que le groupe de Clifford …







2
Analyse des billes et des bacs dans le régime
Supposons que nous jetons mmm boules dans nnn bacs, où m≫nm≫nm \gg n . Soit XiXiX_i le nombre de billes se terminant dans le bac iii , XmaxXmaxX_\max le bac le plus lourd, XminXminX_\min le bac le plus léger et Xsec−maxXsec−maxX_{\mathrm{sec-max}} le deuxième bac le plus lourd. En gros, , …

5
Emballage de rectangles dans des polygones convexes mais sans rotation
Je m'intéresse au problème d'emballer des copies identiques de rectangles (2 dimensions) dans un polygone convexe (2 dimensions) sans chevauchements. Dans mon problème, vous n'êtes pas autorisé à faire pivoter les rectangles et pouvez supposer qu'ils sont orientés parallèlement aux axes. On vous donne simplement les dimensions d'un rectangle et …





En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.