Summary: Population protocols
Impossibility results
Computation on graphs
Computation by epidemic
Conclusions
Population Protocols
James Aspnes
Yale University
January 29th, 2007
January 29th, 2007 Population Protocols
Population protocols
Impossibility results
Computation on graphs
Computation by epidemic
Conclusions
Acknowledgments
Joint work with:
Dana Angluin (Yale)
Melody Chan (Princeton)
Zoše Diamadi (McKinsey & Company)