معرفی روش انقباض

Publish Year: 1398
نوع سند: مقاله ژورنالی
زبان: Persian
View: 120

This Paper With 13 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_ISS-24-1_012

تاریخ نمایه سازی: 21 شهریور 1401

Abstract:

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

Authors

رامین کاظمی

Imam Khomeini International University

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Bickel‎, ‎P‎., ‎and Freedman‎, ‎D‎. ‎A‎. ‎(۱۹۸۱)‎. ‎Some asymptotic theory ...
  • ‎Gutjahr‎, ‎W‎. ‎and Pflug‎, ‎G‎. ‎Ch‎. ‎(۱۹۹۲)‎. ‎The asymptotic contour ...
  • ‎Hofri‎, ‎M‎. ‎(۱۹۸۷)‎. Probabilistic Analysis of Algorithms‎, ‎Springer Verlag‎, ‎New ...
  • ‎Maejima‎, ‎M‎., ‎and Rachev‎, ‎S‎. ‎(۱۹۸۷)‎. ‎An ideal metric and ...
  • ‎Hwang‎, ‎H-K‎., ‎and Neininger‎, ‎R‎. ‎(۲۰۰۲)‎. ‎Phase change of limit ...
  • ‎Major‎, ‎P‎. ‎(۱۹۷۸)‎. ‎On the invariance principle for sums of ...
  • ‎Neininger‎, ‎R‎. ‎(۲۰۰۱)‎. ‎On a multivariate contraction method for random ...
  • ‎Neininger‎, ‎R‎., ‎and Ruschendorf‎, ‎L‎. ‎(۲۰۰۴)‎. ‎A general limit theorem ...
  • ‎Rachev‎, ‎S‎. ‎(۱۹۹۱)‎. Probability Metrics and the Stability of Stochastic ...
  • ‎Rachev‎, ‎S‎. ‎and Rschendorf‎, ‎L‎. ‎(۱۹۹۵)‎. ‎Probability metrics and recursive ...
  • Roesler, U. ‎(۱۹۹۲)‎. ‎A fixed point theorem for distributions‎, Stochastic ...
  • Roesler, U. ‎(۲۰۰۱)‎. ‎The analysis of stochastic divide and conquer ...
  • ‎Zolotarev‎, ‎V‎. ‎M‎. ‎(۱۹۹۷)‎. Modern Theory of Summation of Random ...
  • نمایش کامل مراجع