Una pregunta, cuando en este ejercicio dice "SHOW how to elect....", a que se referiria? a explicar como el algoritmo funciona el algoritmo que lleva a lograr eso y mostrar porque es esa cantidad de mensajes? o a relizar una implementacion en pseudocodigo?
En respuesta a Guillermo Hans Leopold Farina
Re: 3.10.74 Duda que hay que hacer
de Javier Baliosian -
la traduccion sería algo como: Mostrar cómo elegir un lider en una red completa con O(nlogn) mensajes en el peor caso pero solo O(n) en el caso promedio.
no es sencillo pero pueden ver el paper citado en la pagina 213 del libro (la cita [10]) lo pueden bajar via timbo.org.uy
saludos
J
Javier,
Segun entiendo el paper presenta un algorimo sincronico, y en realidad si no me equivoco no hemos visto nada sincronico hasta el momento.
Igual se puede lograr la elecion en O(n) promedio con un algorimo asincronico?
Saludos,
Federico