|
معرفی روش انقباض
|
رامین کاظمی*   |
| دانشگاه بین المللی امام خمینی |
|
|
چکیده: (3474 مشاهده) |
| هدف این مقاله، معرفی روش انقباض برای تحلیل الگوریتم‌ها است. بر اساس این روش، چندین رده از روابط بازگشتی می‌توانند به‌عنوان حالت‌های خاص چارچوب کلّی بیان شده تحلیل شوند. گام‌های اصلی این فن بر اساس ویژگی‌های انقباض الگوریتم نسبت به متر‌های احتمالیِ مناسب پایه‌ریزی می‌شوند. نوعاً توزیع حدی به‌عنوان نقطه ثابت یک عملگر حدی روی ردۀ توزیع‌های احتمال مشخص‌سازی می‌شود. |
|
| واژه‌های کلیدی: الگوریتم‌های بازگشتی، متر احتمال، عملگر حدی، نقطه ثابت، توزیع حدی. |
|
|
متن کامل [PDF 314 kb]
(1561 دریافت)
|
نوع مطالعه: كاربردي |
موضوع مقاله:
عمومى
دریافت: 1398/1/28 | پذیرش: 1398/7/30 | انتشار: 1398/7/30
|
|
|
|
|
|
|
| ارسال پیام به نویسنده مسئول |
|
|
|
| ارسال نظر درباره این مقاله |
|
|
|
