Informatique théorique application-of-theory

29

Pour démontrer l’importance des algorithmes (par exemple pour les étudiants et les professeurs qui ne pratiquent pas la théorie ou qui viennent même de domaines totalement différents), il est parfois utile de disposer d’une liste d’exemples où des algorithmes centraux ont été déployés dans les secteurs commercial, gouvernemental, etc. ou …

307 ds.algorithms big-picture application-of-theory

3

Certains algorithmes de débit maximal de pointe sont-ils pratiques?

Pour le problème du débit maximal , il semble y avoir un certain nombre d'algorithmes très sophistiqués, avec au moins un développé aussi récemment que l'année dernière. Le débit maximal d'Orlin en O (mn) temps ou mieux donne un algorithme qui s'exécute en O (VE). D'un autre côté, les algorithmes …

30 ds.algorithms graph-algorithms application-of-theory max-flow

5

Ecologie et évolution à travers la lentille algorithmique

L'étude de l'écologie et de l'évolution devient de plus en plus mathématique, mais la plupart des outils théoriques semblent provenir de la physique. Cependant, dans de nombreux cas, les problèmes ont un caractère très discret (voir par exemple SLBS00 ) et pourraient bénéficier d'une perspective informatique . Pourtant, je ne …

27 reference-request big-picture application-of-theory evolutionary-game-theory algorithmic-lens

4

Comment trouver les cycles qui, ensemble, impliquent le plus grand nombre d'arêtes non partagées dans un graphe orienté?

Je ne suis pas un théoricien de l'informatique, mais je pense que ce problème du monde réel appartient ici. Le problème Mon entreprise possède plusieurs unités à travers le pays. Nous avons offert aux employés la possibilité de travailler sur une autre unité. Mais il y a une condition: le …

26 ds.algorithms graph-algorithms application-of-theory

3

Justifier l'analyse du pire cas asymptotique aux scientifiques

J'ai travaillé sur l'introduction de certains résultats de la complexité informatique dans la biologie théorique, en particulier l' évolution et l'écologie , dans le but d'être intéressant / utile pour les biologistes. L'une des plus grandes difficultés que j'ai rencontrées est de justifier l'utilité d'une analyse asymptotique du pire des …

22 cc.complexity-theory reference-request big-picture application-of-theory worst-case

5

Applications théoriques pour les algorithmes d'approximation

Dernièrement, j'ai commencé à chercher des algorithmes d'approximation pour les problèmes NP-difficiles et je me demandais les raisons théoriques de les étudier. (La question n'est pas censée être incendiaire - je suis simplement curieux). Une théorie vraiment belle est sortie de l'étude des algorithmes d'approximation - la connexion entre le …

21 ds.algorithms approximation-algorithms big-picture application-of-theory

4

Existe-t-il actuellement des recherches sur la mise en œuvre des extracteurs de hasard?

Y a-t-il eu des recherches sur la mise en œuvre de constructions d'extracteurs aléatoires? Il semble que les preuves d'extraction utilisent Big-Oh, laissant la possibilité de grandes constantes cachées, rendant les implémentations programmatiques potentiellement irréalistes. Un peu de contexte: je suis intéressé par l'utilisation d'extracteurs aléatoires comme source rapide (de …

20 reference-request cr.crypto-security randomness implementation application-of-theory

4

Discussion mathématique: Théorème sur le système de contrôle de révision git?

Je voudrais donner une conférence mathématique sur le système de contrôle de révision git . Il est maintenant largement utilisé en mathématiques ainsi que dans l'industrie informatique. Par exemple, la communauté HoTT (Homotopy Type Theory) l'utilise, et c'est le système de référence pour l'édition collaborative de fichiers texte, qu'il s'agisse …

19 co.combinatorics application-of-theory

5

Pourquoi les économistes devraient se soucier de la complexité informatique

Lorsqu'on essaie de convaincre les économistes de la pertinence de la théorie de la complexité dans la presse écrite, existe-t-il une référence standard à citer? Je connais le billet de blog de Noam Nisan , l'enquête de Tim Roughgarden et le chapitre 11 de l'essai de Scott Aaronson . Ces …

17 cc.complexity-theory reference-request application-of-theory ho.history-overview ce.computational-finance

5

Applications réelles de l'informatique quantique (sauf pour la sécurité)

Supposons que nous avons construit un ordinateur quantique universel. À l'exception des problèmes liés à la sécurité (cryptographie, confidentialité, ...), quels problèmes actuels du monde réel peuvent bénéficier de son utilisation? Je suis intéressé par les deux: problèmes actuellement insolubles pour une entrée pratique, problèmes qui sont actuellement en cours …

17 quantum-computing application-of-theory

3

Bob's Sale (réorganisation des paires avec contraintes pour minimiser la somme des produits)

J'ai posé cette question sur Stack Overflow il y a un moment: Problème: la vente de Bob . Quelqu'un a également suggéré de poser la question ici. Quelqu'un a déjà posé une question liée à ce problème ici - sous- forêt de poids minimum de cardinalité donnée - mais pour …

15 ds.algorithms np-hardness tree optimization application-of-theory

12

Quelles sont les applications réelles des algorithmes génétiques?

Quels sont les problèmes du monde réel qui ont été résolus en utilisant un algorithme génétique? Quel est le problème? Quel est le test de condition physique utilisé pour résoudre ce problème?

13 ds.algorithms machine-learning ai.artificial-intel application-of-theory ne.neural-evol

1

Dureté NP d'un cas particulier de partitionnement numérique

Considérez le problème suivant, Étant donné un ensemble de nombres positifs { a 1 , … , a n } dans lesquels k ≥ 3 est une constante, nous voulons partitionner l'ensemble en m sous-ensembles de taille k de sorte que le produit de la somme de chaque sous-ensemble est …

12 cc.complexity-theory np-hardness application-of-theory polynomial-time

2

Coupe maxi au carré euclidien en faible dimension

Soit points dans le plan R 2 . Considérons un graphique complet avec les points comme sommets et avec des poids de bord de ‖ x i - x j ‖ 2 . Pouvez-vous toujours trouver une réduction de poids d'au moins 2x1,…,xnx1,…,xnx_1, \ldots, x_nR2R2\mathbb{R}^2∥xi−xj∥2‖xi−xj‖2\|x_i - x_j\|^2 du poids total? …

12 ds.algorithms graph-algorithms application-of-theory max-cut clustering

3

Quels sont quelques exemples de schémas de partage secret réellement utilisés dans des applications du monde réel?

Le concept de schéma de partage secret est souvent attribué à Shamir (A. Shamir, How to share a secret , Comm. ACM, 22 (1979), pp. 612-613.) Et Blakey (GR Blakey, Safeguarding cryptographic keys , dans Proc. NCC, vol. 48, 1979, p. 313-317.). L'idée générale est qu'un secret S est caché …

12 cr.crypto-security application-of-theory

Questions marquées «application-of-theory»