Questions marquées «discrete-mathematics»

Questions sur les mathématiques discrètes, l'étude des structures mathématiques fondamentalement discrètes plutôt que continues.

6
A quoi servent les groupes, les monoïdes et les anneaux dans les calculs de base de données?
Pourquoi une entreprise comme Twitter serait-elle intéressée par les concepts algébriques tels que les groupes, les monoïdes et les anneaux? Voir leur dépôt sur github: twitter / algebird . Tout ce que j'ai pu trouver c'est: Implémentations de Monoids pour des algorithmes d'approximation intéressants, tels que le filtre de Bloom …
2
Compter les arbres binaires
(Je suis un étudiant avec une formation mathématique et j'aimerais savoir comment compter le nombre d'un type spécifique d'arbres binaires.) En regardant la page Wikipedia pour les arbres binaires , j'ai remarqué cette affirmation que le nombre d'arbres binaires enracinés de taille serait ce nombre catalan : nnnCn=1n+1(2nn)Cn=1n+1(2nn)C_n = \dfrac{1}{n+1}{2n …
3
Est-il difficile de trouver le logarithme discret?
bbba c Nab=cmodNab=cmodNa^b=c \bmod NaaacccNNN Je me demande dans quels groupes de complexité (par exemple pour les ordinateurs classiques et quantiques) il s'agit, et quelles approches (c'est-à-dire les algorithmes) sont les meilleures pour accomplir cette tâche. Le lien wikipedia ci-dessus ne donne pas vraiment de temps d'exécution très concrets. J'espère …
1
Algorithme de temps et de polyspace pour déterminer l'intersection principale de n fonctions monotones discrètes
Quelques informations: je suis informaticien spécialisé dans les loisirs et ingénieur logiciel. Donc, pardonnez si cette invite semble quelque peu hors du champ gauche - je joue régulièrement avec des simulcres mathématiques et des problèmes ouverts quand je n'ai rien de mieux à faire. En jouant avec l' hypothèse de …
1
Sur «La hauteur moyenne des platanes plantés» de Knuth, de Bruijn et Rice (1972)
J'essaie de dériver l' article classique dans le titre uniquement par des moyens élémentaires (pas de fonctions génératrices, pas d'analyse complexe, pas d'analyse de Fourier) bien qu'avec beaucoup moins de précision. Bref, je veux "seulement" prouver que la hauteur moyenne hnhnh_n d'un arbre à nnn nœuds (c'est-à-dire le nombre maximum …
2
Quelles mathématiques peuvent être intéressantes pour ces domaines CS?
Pour mon diplôme CS, j'ai eu la plupart des connaissances mathématiques "standard": Calcul: nombres différentiels, intégraux, complexes Algèbre: à peu près les concepts jusqu'aux champs. Théorie des nombres: XGCD et autres éléments connexes, principalement pour la cryptographie. Algèbre linéaire: jusqu'à vecteurs propres / valeurs propres Statistiques: probabilités, tests Logique: propositionnelle, …
5
Combien de mathématiques faut-il savoir pour comprendre les mathématiques / structures discrètes en informatique?
Normalement, les universités enseignent les mathématiques discrètes / la structure discrète. Ma question est, combien de mathématiques faut-il savoir pour comprendre ce domaine? Le calcul est-il nécessaire ou le précalcul fonctionnera-t-il très bien? Faut-il avoir fait des preuves avant de pouvoir comprendre ce domaine? Merci à tous pour vos réponses. …
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.