رامین کاظمی - Imam Khomeini International University

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

‎Recursive Algorithms‎, Probability Metric‎, Limiting Operator‎, Fixed ‎P‎oint‎, Limiting Distribution‎., الگوریتم های بازگشتی, متر احتمال, عملگر حدی, نقطه ثابت, توزیع حدی.