#387 کد مقاله | زمینه: زیست شناسی | ||
عنوان انگلیسی: |
Solving PP-Complete and #P-Complete Problems by P Systems with Active Membranes |
تعداد صفحات انگلیسی: |
10 صفحه |
عنوان فارسی: |
حل مسائل PP-کامل و #P-کامل از طریق P سیستم ها با غشاهای فعال |
تعداد صفحات فارسی: |
13 صفحه |
نوع فایل: |
فایل word ترجمه و pdf انگلیسی |
قیمت فروش: |
70,000 ريال |
چکیده فارسی: |
چکیده محاسبه غشایی، یک چارچوب رسمی از پردازش چند مجموعه ای موازی توزیع شده است. به دلیل فضای توازی پذیری عظیم و نمایی، پاره ای مسائل محاسباتی مهار نشدنی را می توان از طریق P سیستم هایی با غشاهای فعال در تعداد مراحل چند جمله ای حل نمود. در این مقاله ما این رویکرد را از مسائل تصمیم گیری به مسائل محاسباتی، با ارائه یک راه حل مسئله #P-کامل تعمیم می دهیم، تا پایداری یک ماتریس دودویی را محاسبه نماییم. پیاده سازی این نتیجه در کلاس پیچیدگی PP مورد بحث واقع شده و با نتایج شناخته شده درباره NP ∪ co – NP مقایسه می شود. |
||
نسخه انگلیسی: |
|||
قیمت فروش: |
70,000 ريال |
||
پرداخت اینترنتی و دریافت
|