eitaa logo
مرکز تحقیقات فناوری‌های کوانتومی ایران، IQTEC
100 دنبال‌کننده
34 عکس
0 ویدیو
2 فایل
مشاهده در ایتا
دانلود
📌محتوای آموزشی📌 📚انواع مسائل محاسباتی 🔷 مسائلی که به آن‌ها بر‌ می‌خوریم را می‌توان از لحاظ محاسباتی به چند کلاس تقسیم کرد. آن دسته از مسائلی را که الگوریتم‌‌های حل آن‌‌ها برای تعداد ورودی شامل تعداد مراحلی برابر با توانی ثابت از n2 (یا مثلا n3) باشد، مسائل کلاس P یا Polynomial می‌نامند. کامپیوترهای کلاسیک تنها قادر به حل این دسته از مسائل به صورت کارآمد هستند. منظور از کارآمدی به طور ساده، استفاده از زمان/منابع به اندازه کافی منطقی (با توجه به اندازه‌ی ورودی n ) است. این در حالی است که مسائل بسیار مهم دیگری وجود دارند که درون کلاس دیگری به نام NP یا Non-Polynomial قرار داشته و خارج از محدوده‌ی P قرار می‌گیرند... ✅ مطالعه کامل محتوای آموزشی در لینک زیر: https://iqtec.ir/different-computing-problems/ 👈 برای عضویت در کانال iqtec کلیک کنید ↙️ https://eitaa.com/iqtec1