On the computational power of networks of polarized evolutionary processors

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