Population protocols and Turing machines

Lefèvre Jonas

Description

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

Sujets

• Turing (homonymie)
• Turing machine

Informations

• Publié par: pefav
• Nombre de lectures: 28
• Langue: English

Extrait

LE Population F ` ERVEJnosa(LI)X protocolsandTuringmachines oPupl LEFE ` VREJonas tai XIL May24,2011 norptooclosnaduTirgnmcaihensaMy42,02111/52

Introduction AcomputationmodelintroducedbyAngluin,Aspnes,Diamadi, FisherandPeraltain2004. Itmodelsverylargenetworksofpassivelymobileandanonymous devices. LEF ` ERVEJnosa(LI)XoPupltainorptooclosnaduTirgnmcaihensaMy42,02112/52

nalP 1 2 Population Population LEF ` ERVEJnosa( Protocols Protocols LI)XP dna polutaino Turing rptooclosna Machines duTirgnmcaihensaMy42,02113/52