Questions marquées «reference-request»

La demande de référence est utilisée lorsque l'auteur a besoin de connaître les travaux liés à la question.

3
Notes introductives sur la parallélisation, en particulier les schémas de problèmes et les algorithmes
Je recherche des notes de cours disponibles en ligne ou d'autres ressources qui donnent une bonne introduction à la programmation parallèle, tout comme l'analogue parallèle des cours de base en informatique. Mon objectif est le suivant: alors que je suis en mesure de parler de division et de conquête, d'algorithmes …
1
Densité des langues P-complètes
Supposons que soit un langage booléen, de chaînes finies sur . Soit le nombre de chaînes de de longueur . Pour une fonction des entiers positifs aux nombres réels positifs, a une densité supérieure si L n ≤ 2 n d ( n ) pour tout n suffisamment grand .LLL{0,1}{0,1}\{0,1\}LnLnL_nLLLnnnd(n)ré(n)d(n)LLL …
1
Recherche d'une correspondance dont la contraction minimise le nombre d'arcs dans un graphique
Étant donné un graphique mixte avec les arêtes et les arcs , trouvez une correspondance dans qui minimise le nombre d'arcs dans , où est obtenu à partir de en contractant les sommets correspondants et en supprimant arcs parallèles.G=(V,E,A)G=(V,E,A)G=(V,E,A)EEEAAAEEEG/MG/MG/MG/MG/MG/MGGG (La version de décision de) ce problème est-il NP-complet? At-il été …
1
Réduction des produits principaux d'affacturage en produits entiers d'affacturage (dans le cas moyen)
Ma question porte sur l'équivalence de la sécurité des différentes fonctions unidirectionnelles candidates qui peuvent être construites en fonction de la dureté de l'affacturage. En supposant que le problème de FACTEUR: [Étant donné pour des nombres premiers aléatoires P , Q < 2 n , trouver P , Q. ]N= …
4
Inégalités quantiques de type cloche
Je suis curieux de savoir si quelqu'un pourrait recommander du matériel supplémentaire pour acquérir une compréhension plus approfondie de l'article: " Quelques résultats et problèmes sur les inégalités quantiques de type Bell - Tsirelson ". Plus précisément, quelque chose qui pourrait élaborer un peu plus sur l'interprétation géométrique des inégalités …
1
Programmes étendus, taille des témoins et complexité des certificats
Un programme span est une manière linéaire-algébrique de spécifier une fonction booléenne présentée ici . Récemment, ce modèle a été utilisé pour montrer que la méthode de l'adversaire négatif fournit une caractérisation étroite (au moins jusqu'à ) de la complexité des requêtes quantiques.Journaln / logJournalnlog⁡n/log⁡log⁡n\log n/ \log \log n La …
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.