Arbre Couvrant De Distance Moyenne Minimale Et Dynamique Des Opinions

Couverture du livre « Arbre Couvrant De Distance Moyenne Minimale Et Dynamique Des Opinions » de Yonta-P aux éditions Presses Academiques Francophones

0 note

  • Nombre de page : (non disponible)
  • Collection : (non disponible)
  • Genre : Lettres et linguistique Critiques et Essais
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... Lire la suite

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

Donner mon avis

Les derniers avis

Ce livre n'a pas encore d'avis. Donnez le vôtre et partagez-le avec la communauté de lecteurs.com

Où trouver ce livre en librairie ?

Service proposé en partenariat avec Place des Libraires

Les dernières discussions

Il n'y a pas encore de discussion sur ce livre
Soyez le premier à en lancer une !

Lancez une discussion

Pour lancer une discussion, vous devez être connecté...
Vous n'avez pas encore de compte ? Rendez-vous ici et laissez-vous guider !

Récemment sur lecteurs.com

Les livres les mieux notés de la semaine