Use of information, memory and randomization in asynchronous gathering

ما اطلاعات اولیه، حافظه نامحدود و تصادفی در جمع آوری عوامل تلفن همراه در شبکه را بررسی می کنیم. ما یک ماشین دولتی را ساختیم، به طوری که ممکن است با تمام احتمالات 1، تمام تنظیمات نسخه های آن جمع آوری شود. این دستگاه دارای ورودی اولیه، حافظه بدون محدودیت و تصادفی است. ما نشان می دهیم که هیچ دستگاهی با هیچ دو از این توانایی ها ندارد، اما نه سوم، می تواند برای جمع آوری، با احتمال بالا، تمام پیکربندی ها استفاده شود. ما ماشین های تورینگ قطعی را که برای جمع آوری تمام پیکربندی های متصل استفاده می شوند ساختیم و ما ماشین های اتوماتیک محدود قطعی را که برای جمع آوری تمام پیکربندی های متصل شده قابل ساخت هستند، ساختیم.