فایل ورد کامل اتوماتای سلولی که مسئله درخت پوشای توزیع‌شده را حل می‌کند

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

این مقاله، ترجمه شده یک مقاله مرجع و معتبر انگلیسی می باشد که به صورت بسیار عالی توسط متخصصین این رشته ترجمه شده است و به صورت فایل ورد (microsoft word) ارائه می گردد

متن داخلی مقاله بسیار عالی، پر محتوا و قابل درک می باشد و شما از استفاده ی آن بسیار لذت خواهید برد. ما عالی بودن این مقاله را تضمین می کنیم

فایل ورد این مقاله بسیار خوب تایپ شده و قابل کپی و ویرایش می باشد و تنظیمات آن نیز به صورت عالی انجام شده است؛ به همراه فایل ورد این مقاله یک فایل پاور پوینت نیز به شما ارئه خواهد شد که دارای یک قالب بسیار زیبا و تنظیمات نمایشی متعدد می باشد

توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی فایل ورد کامل اتوماتای سلولی که مسئله درخت پوشای توزیع‌شده را حل می‌کند،به هیچ وجه بهم ریختگی وجود ندارد

تعداد صفحات این فایل: ۴۷ صفحه

این کار مسئله درخت پوشای توزیع‌شده را در زمینه اتوماتای سلولی معرفی می‌کند. ما یک اتوماتای سلولی ارائه می‌دهیم که یک درخت پوشا از یک گراف (شبکه) مشخص را محاسبه می‌کند. زمان موردنیاز برای این محاسبات O(n log n) است که در آن n تعداد گره‌های گراف است.

کلید واژها: اتوماتای سلولی (CA) | سیستم‌های ناشناس | آغازگر همزمان مسئله درخت پوشای توزیع‌شده | گراف شبکه

عنوان انگلیسی:

A cellular automaton that solves distributed spanning tree problem

~~en~~ writers :

Souvik Roy, Arunima Ray, Sukanta Das

This work introduces the distributed spanning tree problem in the domain of cellular automata. We
present a cellular automaton that computes a spanning tree of a given (grid) graph. The time required
for this computation is O(n log n), where n is the number of nodes of the graph.

Keywords: Cellular automata (CAs) | Anonymous systems | Concurrent initiator distributed spanning | tree problem | Grid graph

$$en!!