نام فایل : حل مساله بار 1-0 چند بعدي توسط سيستم‌هاي P به همراه ورودي و غشاء فعال 24 ص

فرمت : .doc

تعداد صفحه/اسلاید : 19

حجم : 288 کیلوبایت

حل مساله بار 1-0 چند بعدي توسط سيستم‌هاي
P
به همراه ورودي و غشاء فعال:
خلاصه:
سيستم‌هاي غشايي از نظر زيستي مدل‌هاي تئوري محاسبه همسو و توزيع شده را فعال مي‌كند. در اين مقاله الگوريتم غشايي را نشان مي‌دهيم تا به كمك آن مساله بار 1-0 چند بعدي را در زماني خطي توسط سيستم‌هاي شناسنده
P
به همراه ورودي غشاهاي فعال كه از دو قسمت استفاده مي‌كند، حل كند. اين الگوريتم را مي‌توان اصلاح كرد و از آن براي حل مساله برنامه‌نويسي عدد صحيح 1-0 عمومي استفاده كرد.
مقدمه:
سيستم‌هاي
P
، طبقه‌اي از ابزار محاسله همسوي توزيع شده يك نوع بيوشيمي هستند كه در [4] معرفي شد و مي‌توان آن را به عنوان معماري محاسبه كلي دانست كه انواع مختلف اشياء در آن قسمت توسط عملكردهاي مختلف پردازش مي‌شوند. از اين ديدگاه مطرح مي‌شود كه پردازش‌هاي خاصي كه در ساختار پيچيده موجودات زنده صورت مي‌گيرد، به صورت محاسباتي درنظر گرفته مي‌شوند.
از زماني كه
Gh, Paun
آن را مطرح كرد، دانشمندان كامپيوتر و بيولوژيست‌ها اين زمينه را با نقطه نظرهاي مختلف خود غني‌سازي كرده‌اند. براي انگيزه و جزئيات توضيحات مربوط به مدل‌هاي متفاوت سيستم
P
لطفاً به [6/4] توجه كنيد. تقسيم‌بندي غشايي (الهام شده از تقسيمات سلولي گفته شده در بيولوژي)، تنها راهي است كه براي بدست آوردن فضاي كاري ---- در زمان خطي بيشتر و بر اساس حل مسائل مشكل (عموماً مسائل تكميل شده
VP
) در زمان چند جمله‌اي (اغلب به صورت خطي) بررسي شده است. جزئيات را مي‌توان در [4.6.8] ببينيد.
اخيراً مسائل كامل
PSPACE
به اين روش مطرح شدند. در گفتگويي غيررسمي، در سيستم‌هاي
P
به همراه غشاء فعال مي‌توانيم از 6 نوع قانون استفاده كنيم:
قوانين بازگشت چندگانه؛
قوانين مربوط به حل معرفي اشياء در غشاءها؛
...