Questions marquées «distributed-systems»

Questions sur les défis de la résolution de problèmes avec plusieurs agents coopérants mais séparés.


1
Trouver un ensemble indépendant maximal en parallèle
Sur un graphique G(V,E)G(V,E)G(V,E), nous effectuons le processus suivant: Initialement, tous les nœuds VVV sont incolores. Bien qu'il existe des nœuds non colorés dans VVV, chaque nœud non coloré effectue les opérations suivantes: Sélectionne un nombre réel aléatoire et l'envoie à tous ses voisins; Compare son nombre au nombre de …

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.