یک مقاله در مورد موضوع نام‌برده شده بنویس

موضوع: ان‌پی سخت
مقاله:
مجموعهٔ « ان‌پی-سخت » شامل چندهزار مسئلهٔ مختلف با کاربردهای فراوان است که تاکنون برای آن‌ها راه حل سریع و قابل انجام در زمان معقول پیدا نشده‌است و به احتمال زیاد در آینده نیز یافت نخواهد شد . این که راه حل سریعی برای آن‌ها وجود ندارد هم اثبات نشده‌است . البته ثابت شده‌است که اگر فقط برای یکی از این مسئله‌ها راه حل سریعی پیدا شود٫این راه حل موجب حل سریع بقیهٔ مسئله‌ها خواهد شد . البته احتمال پیدا شدن چنین الگوریتمی ضعیف است . منظور از راه حل سریع آن است که زمان اجرای آن با اندازهٔ ورودی مسئله به صورت چندجمله‌ای رابطه داشته باشد .