Informatique théorique application-of-theory

1

Circuit de détection similaire en termes de fonctionnalité et d'implémentation

Soit un vecteur de variables booléennes. Soit C , D deux circuits booléens sur x . Disons que C est similaire à D si:x = ( x1, … , Xn)x=(x1,…,xn)x=(x_1,\dots,x_n)C, DC,DC,DXxxCCCréDD est exponentiellement petit, lorsque x est tiré uniformément au hasard à partir de { 0 , 1 } n …

11 sat application-of-theory

2

Structure de données permettant des recherches efficaces basées sur des balises

Je recherche une structure de données très efficace pour le stockage de données similaire à la suivante. Étiquettes d'identification Order1 Order2 -------------------------- 1 1,2 1 1 2 2,5 2 3 3 1,7 4 7 4 6 3 0 J'ai besoin de pouvoir interroger cette structure de manière à ce qu'elle …

11 ds.data-structures application-of-theory db.databases

1

Sous-forêt de poids minimum de cardinalité donnée

Cette question était motivée par une question posée sur stackoverflow . Supposons que l'on vous donne un arbre enraciné (c'est-à-dire qu'il y a une racine et que les nœuds ont des enfants, etc.) sur n nœuds (étiquetés 1 , 2 , … , n ).TTTnnn1,2,…,n1,2,…,n1, 2, \dots, n Chaque sommet …

11 cc.complexity-theory reference-request np-hardness tree application-of-theory

6

Application de la théorie des graphes en informatique

Je suis un étudiant CS. Nous avons fait de la théorie des graphes dans un cours. Je l'ai trouvé intéressant. Quelles sont les applications réelles de la théorie des graphes dans le domaine de l'informatique? Par exemple, j'ai trouvé que certains concepts de la théorie des graphes peuvent être utilisés …

11 graph-theory co.combinatorics big-list application-of-theory

2

Les réseaux sociaux sont-ils généralement de bons expanseurs?

Je m'intéresse aux propriétés combinatoires des réseaux sociaux sous forme de graphes. Les gens ont regardé des choses telles que la distribution des degrés, le coefficient de regroupement et la compressibilité de ces graphiques. Une question fondamentale est la suivante: ces graphiques sont-ils généralement de bons graphiques d'extension? Quelqu'un a-t-il …

11 graph-theory application-of-theory expanders

1

Quelle est la preuve que les ordinateurs quantiques peuvent simuler efficacement des systèmes mécaniques quantiques arbitraires?

JBV a suggéré de transformer certains commentaires en question, alors voici. Une autre question [1] pose sur les applications de l'informatique QM. Une réponse [2] était "simuler efficacement la mécanique quantique". Apparemment, cette idée remonte aux premiers écrits de Feynman sur le sujet; même si je n'ai pas de référence. …

10 reference-request quantum-computing application-of-theory

1

Problème de couverture de chemin minimum

Nous travaillons dans des ordinateurs distribués et nous avons rencontré un problème de complexité qui se réduit à un problème de couverture de chemin minimum. Nous ne savons actuellement pas comment le résoudre. Le problème est le suivant: Soit un entier, et soit un graphe contenant sommets. Nous étiquetons chaque …

10 graph-theory co.combinatorics application-of-theory

Questions marquées «application-of-theory»