|
|
|
 |
جستجو در مقالات منتشر شده |
 |
|
1 نتیجه برای نقطه ثابت
رامین کاظمی، جلد 24، شماره 1 - ( 6-1398 )
چکیده
هدف این مقاله، معرفی روش انقباض برای تحلیل الگوریتمها است. بر اساس این روش، چندین رده از روابط بازگشتی میتوانند بهعنوان حالتهای خاص چارچوب کلّی بیان شده تحلیل شوند. گامهای اصلی این فن بر اساس ویژگیهای انقباض الگوریتم نسبت به مترهای احتمالیِ مناسب پایهریزی میشوند. نوعاً توزیع حدی بهعنوان نقطه ثابت یک عملگر حدی روی ردۀ توزیعهای احتمال مشخصسازی میشود.
|
|
|
|
|
|