En ny modell som skildrar ett nätverk av randomiserade finita tillståndsmaskiner som arbetar i en asynkron miljö introduceras. Denna modell, som kan ses som en hybrid av meddelande passerar modell och cellulära automata är lämplig för att tillämpa den distribuerade datorlinsen till studien av nätverk av sub-mikroprocessor enheter, t.ex. biologiska cellulära nätverk och konstgjorda nano-nätverk. Även om beräknings- och kommunikationskapaciteten hos varje enskild enhet i den nya modellen genom design är mycket svagare än hos en abstrakt dator, visar vi att några av de viktigaste och mest studerade distribuerade datorproblemen fortfarande kan lösas effektivt.
I nätverket ändliga tillstånd maskin modell REF, svaga beräkningsenheter med konstant lokal minne kommunicera i ett asynkront nätverk.
Stone age distributed computing
{'venue': "PODC '13", 'journal': None, 'mag_field_of_study': ['Computer Science']}