استفاده عملی از روش تقسیم و غلبه برای حل مسئله جایشگت

مسئله جایگشت یکی از مسائل مهم در زمینه ریاضیات است که به دلیل مرتبه اجرای بالای آن یعنی n !، همواره دانشجویان و اساتید در پی آن هستند که روشی را پیدا کنند که بتوانند جایگشتهای یک مجموعه را سریعتر به دست آورند. با توجه به اینکه این مسئله از نوع مسائل np است، پس پیدا کردن یک روش اجرای سریع که موازی نیز باشد بسیار پر اهمیت خواهد بود. در این پژوهش یک الگوریتم ساده اما کارا ارائه و پیادهسازی شده است که قابلیت موازی سازی نیز دارد و میتواند با استفاده از این قابلیت، جایگشتهای مراتب بالا را نیز محاسبه و تولید نماید.

کلیدواژه ها:

مسائل np ، جایگشت ، موازیسازی