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 …
Dans l'état actuel des choses, cette question ne convient pas à notre format de questions / réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, des sondages ou une discussion approfondie. …
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 …
Pratiquement, pour un langage qui peut éventuellement être compilé / transformé en instructions au niveau du système, est-il nécessaire que ce soit une grammaire sans contexte? ex: tous les langages de programmation / script sont-ils des grammaires sans contexte? Java est basé sur des CFG, mais est-il vrai que tous …
On sait que le cycle hamiltonien (jambon en abrégé) est NP-complet et que le cycle planaire du jambon est NP-complet. La preuve pour Planar Ham Cycle n'est pas de Ham Cycle. Existe-t-il un joli gadget qui, étant donné un graphe G, remplacera tous les croisements par un gadget plan afin …
Les ordinateurs quantiques sont très bons pour échantillonner des distributions que nous ne savons pas échantillonner en utilisant des ordinateurs classiques. Par exemple, si f est une fonction booléenne (de à - 1 , 1 ) qui peut être calculée en temps polynomial, alors avec des ordinateurs quantiques, nous pouvons …
Où puis-je trouver des graphiques relatifs à des problèmes réels? Je connais deux référentiels: Collection Sparse Matrix de l'Université de Floride Bodlaender's TreewidthLib
Cette question a été migrée à partir de la validation croisée car elle peut être répondue sur l'échange théorique de pile informatique. Migré il y a 8 ans . J'ai un problème assez unique à résoudre et j'espère que quelqu'un ici pourra me donner un aperçu de la meilleure façon …
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, , …
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 …
L'application la plus courante des types linéaires en PL est probablement de les utiliser pour donner des langages qui contrôlent l'alias (c'est-à-dire qu'une valeur linéaire a un seul pointeur vers elle, plus ou moins). Mais il y a un léger décalage entre cet usage et les modèles dénotatifs typiques de …
Que sait-on de la complexité de trouver des circuits minimaux qui calculent SAT jusqu'à la longueur ? nnn Plus formellement: quelle est la complexité d'une fonction qui, étant donnée en entrée, sort un circuit minimal C tel que pour toute formule φ avec | φ | ≤ n , C …
Dans l'enquête "Small Depth Quantum Circuits" de D. Bera, F. Green et S. Homer (p. 36 de ACM SIGACT News, juin 2007 vol. 38, no. 2) , j'ai lu la phrase suivante: La version classique de (dans laquelle les portes et ont un fanout au plus constant) est manifestement plus …
Cette question est liée à une réponse que j'ai postée en réponse à une autre question. Le problème des 3 partitions est le problème suivant: Instance : entiers positifs a 1 ,…, a n , où n = 3 m et la somme des n entiers est égale à mB, …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.