مجموعهٔ «انپی-سخت» شامل چندهزار مسئلهٔ مختلف با کاربردهای فراوان است که تاکنون برای آنها راه حل سریع و قابل انجام در زمان معقول پیدا نشدهاست و به احتمال زیاد در آینده نیز یافت نخواهد شد. این که راه حل سریعی برای آنها وجود ندارد هم اثبات نشدهاست. البته ثابت شدهاست که اگر فقط برای یکی از این مسئلهها راه حل سریعی پیدا شود٫این راه حل موجب حل سریع بقیهٔ مسئلهها خواهد شد. البته احتمال پیدا شدن چنین الگوریتمی ضعیف است. منظور از راه حل سریع آن است که زمان اجرای آن با اندازهٔ ورودی مسئله به صورت چندجملهای رابطه داشته باشد.
- رایانهها در سطح بنیادی از دو مؤلفه سختافزار و نرمافزار تشکیل یافتهاند. نرمافزار سیستم عامل شما و همچنین هر برنامه و اپلیکیشن که روی آن نصب میکنید است. مادربورد، ماوس، RAM، کیبورد، پرینتر، و هر چیز فیزیکی دیگر که به رایانه وصل میشود سختافزار را تشکیل میدهد. ابتدا باید به این واقعیت اشاره کنیم که نرمافزار بدون کمک خارجی نمیتواند با سختافز...
- : 5/5
- : Jul 22, 2019
- :7
یک پیام ارسال کرد