Arbre couvrant de distance moyenne minimale et dynamique des opinions
Paulin Melatagia Yonta - Collection Omn.pres.franc.
128 pages, parution le 08/10/2014
Résumé
La première partie porte sur la construction d'un arbre couvrant de distance moyenne minimale (ACDM). A partir de nouvelles formules proposées pour évaluer la somme des distances entre paires de sommets dans un arbre, une nouvelle heuristique qui améliore les résultats des algorithmes d'approximation connus est construite. Il est démontré que dans un arbre optimal, l'union des branches d'un sommet de taille inférieure à une expression proportionnelle à la racine carrée du nombre de sommets est un sous-arbre localement de plus courts chemins à partir de ce sommet. Il est également démontré que l'arbre binomial est un optimum local de l'ACDM sur l'hypercube pour l'opération de 1-move. La seconde partie, porte sur la convergence d'un modèle discret de dynamique d'opinions : les réseaux d'automates à fonction majorité. Il est démontré que si la matrice des influences est quasi-symétrique, en mode parallèle les attracteurs du système sont de longueur <= 2 et sont uniquement des points fixes en mode série. Grâce aux fonctions de Lyapunov définies pour les deux modes d'itération, les longueurs des transitoires du modèle sont explicitement bornées.
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Presses Academiques Francophones |
| Auteur(s) | Paulin Melatagia Yonta |
| Collection | Omn.pres.franc. |
| Parution | 08/10/2014 |
| Nb. de pages | 128 |
| Format | 15 x 22 |
| Couverture | Broché |
| Poids | 200g |
| EAN13 | 9783838144696 |
Avantages Eyrolles.com
Livraison à partir de 0,01 € en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
