حل مسائل در بستر بیگ دیتا NP-Hard

رشد تصاعدی داده ها در دهه های اخیر، موجب شکل گیری مفهومی تحت عنوان بیگ دیتا شده است که پردازش و تحلیل آن نیازمند روش های محاسباتی نوین است. بسیاری از مسائل بنیادین مرتبط با تحلیل داده های کلان در رده مسائل NP-Hard قرار می گیرند؛ مسائلی که حل دقیق آنها در زمان چندجمله ای امکان پذیر نیست. در این مقاله ضمن معرفی مفاهیم پایه ای مسائل NP-Hard، بیگ دیتا و چالش های ناشی از ترکیب این دو حوزه بررسی شده و سپس رویکردهای علمی و عملی برای مقابله با این چالش ها ارائه می گردد. تمرکز اصلی بر الگوریتم های تقریبی، روش های ابتکاری و فراابتکاری، پردازش موازی و توزیع شده و نقش یادگیری ماشین در کاهش پیچیدگی محاسباتی است.