گام های ترتیبی یک ترکیبیات تحلیلی

سال انتشار: 1395
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 95

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

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

لینک ثابت به این مقاله:

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

JR_ISS-21-2_007

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

چکیده مقاله:

ترکیبیات تحلیلی تلاشی برای توانمند ساختن پیش بینی های کمی ویژگی های ساختارهای ترکیبیاتی بزرگ است. این نظریه در دهه های اخیر به عنوان پایه ای برای تحلیل الگوریتم ها و مطالعه مدل های علمی در بسیاری از رشته ها شامل نظریه احتمال، فیزیک آماری، زیست شناسی محاسباتی و نظریه اطلاع ظاهر شده است. با یک ترکیب دقیق روش های ارزیابی نمادین، آنالیز مختلط، توابع مولد و تحلیل نقطه زینی، این نظریه برای مطالعه ساختارهای پایه ای نظیر جایگشت ها، دنباله ها، رشته ها، قدم زدن، مسیرها، درخت ها، گراف ها و نقشه ها به کار گرفته می شود. هدف این مقاله ، معرفی گام های ترتیبی یک ترکیبیات تحلیلی است.

نویسندگان

رامین کاظمی

دانشگاه بین المللی امام خمینی

الهه نادری

دانشگاه بین المللی امام خمینی

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Drmota, M. (۲۰۰۹). Random Trees: An Interplay Between Combinatorics and ...
  • Drmota, M. and Szpankowski, W. (۲۰۱۱). The expected profile of ...
  • Drmota, M. and Szpankowski, W. (۲۰۰۹). Un(expected) behavior of digital ...
  • Flajolet, F. and Sedgewick, R. (۲۰۰۸). Analytic Combinatorics. Cambridge University ...
  • Kazemi, R. and Vahidi-Asl, M. Q. (۲۰۱۱). The variance of ...
  • Szpankowski, W. (۲۰۰۱). Average Case Analysis of Algorithms on Sequences, ...
  • نمایش کامل مراجع