Population protocols and Turing machines

pages

English

Documents

Écrit par
Lefèvre Jonas

Publié par
pefav

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe et accède à tout notre catalogue !

Je m'inscris

Découvre YouScribe et accède à tout notre catalogue !

Je m'inscris

pages

English

Documents

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

pefav

Nombre de lectures

Langue

English

Population protocols and Turing machines LEFEVRE Jonas LIX May 24, 2011 LEFEVRE Jonas (LIX) Population protocols and Turing machines May 24, 2011 1 / 25

turing

population protocols

passively mobile

very large

lefevre jonas

turing machines

Voir

Publié par

pefav

Langue

English

Turing (homonymie) Turing machine

LEPopulationF`ERVEJnosa(LI)XprotocolsandTuringmachinesoPuplLEFE`VREJonastaiXILMay24,2011norptooclosnaduTirgnmcaihensaMy42,02111/52

IntroductionAcomputationmodelintroducedbyAngluin,Aspnes,Diamadi,FisherandPeraltain2004.Itmodelsverylargenetworksofpassivelymobileandanonymousdevices.LEF`ERVEJnosa(LI)XoPupltainorptooclosnaduTirgnmcaihensaMy42,02112/52

nalP12PopulationPopulationLEF`ERVEJnosa(ProtocolsProtocolsLI)XPdnapolutainoTuringrptooclosnaMachinesduTirgnmcaihensaMy42,02113/52

Voir