- P سیستم فعال با قانون تقسیم غشایی

یکی از روش های شناخته شده برای حل مسائل با پیچیدگی زمانی نمایی استفاده از الگوریتم های موازی است. اخیرا یک سیستم محاسباتی موازی و توزیع شده جدید به نام محاسبات غشایی معرفی شده است که می تواند در الگوریتم های موازی به کار گرفته شود. روش معمول برای یافتن راه حل برای مسائل با پیچیدگی زمانی نمایی با تکنیک های محاسبات غشایی، ایجاد یک فضای محاسباتی نمایی در خلال محاسبات است. ماشین محاسباتی جدید P - سیستم فعال با استفاده از قانون تقسیم غشایی نامیده می شود. این P - سیستم در طول محاسبات یک فضای کاری نمایی می سازد و مسائل مربوط به پیچیدگی نمایی را در زمان چند جمله ای (حتی خطی) حل می کند. در این مقاله ضمن معرفی P - سیستم فعال با قانون تقسیم، P - سیستمی پیشنهاد می شود که یک دسته مسیر از نقطه شروع تا پایان را در یک گراف جهت دار محاسبه می کند.

کلیدواژه ها:

محاسبات موازی ، محاسبات توزیع شده ، محاسبات غشایی ، P - سیستم فعال