نتایج جستجو

در [[نظریه پیچیدگی محاسباتی|نگره پیچیدگی رایانشی]]، '''پیچیدگی فضا''' یا DSPACE یک [[منبع رایانشی]] است معبار DSPACE برای تعریف [[کلاس پیچیدگی|رده پیچیدگی]]، مجموعه‌ای [[مسئله تصمیم|مسئله‌های تصمیم]] که با مقدار معینی از از فضای حافظه قابل حل استند، استفاده می‌شود.<r ...

...د جمله‌ای برای یافتن مجموعه مستقل پیدا نشده‌است. این مسائل [[نظریه پیچیدگی محاسباتی#.D9.85.D8.B9.D8.B1.D9.81.DB.8C NP-Complete|NP-complete]] قابل تبدیل به یک‌د [[رده:مسئله‌های ان‌پی کامل]] ...

...بهینه‌سازی، مسئله یافتن بهترین راه حل از میان همه راه حل‌های عملی می‌باشد. مسئله‌های بهینه‌سازی می‌تواند به دو دسته تقسیم شود که متغیرها پیوسته یا گسسته باشند. ...در تناسب با ساده‌سازی هستند. به علت ارتباط بین الگوریتم‌های تخمین و مسائل محاسباتی بهینه‌سازی، مسائل بهینه‌سازی با نسخه‌های تصمیم [[ان‌پی کامل|NP-تکمیل]] لزوم ...

برای مشاهدهٔ مسئلهٔ یافتن کوتاه‌ترین مسیر در [[هندسه محاسباتی]] به [[کوتاه‌ترین مسیر اقلیدسی]] مراجعه نمایید. [[رده:مسئله‌های با پیچیدگی زمانی چندجمله‌ای]] ...

* پیدا کردن زیرمسئله‌هایی از مسئله یا به عبارت دیگر تقسیم مسئله به مسئله‌های کوچکتر، تا بتوان الگوریتم‌های جستجوی بهتر و دقیق‌تری ارائه داد. === پیچیدگی محاسباتی الگوریتم فروشنده دوره‌گرد === ...

...ی]]، کلاس P یکی از پایه‌ترین [[کلاس‌های پیچیدگی]] است. این کلاس، شامل همهٔ مسئله‌های تصمیمی است که می‌توانند با استفاده از [[پیچیدگی زمانی]] [[چندجمله‌ای]]، با کلاس عمومی تر کلاس پی، NP نام دارد که کلاسی از مسئله‌های تصمیم است ک به کمک ماشین تورینگ ناپایستار که در زمان چندجمله‌ای اجرا می‌شود ...

...نه هنری''' یا '''مسئله موزه''' یکی از مسائل کار آمدی است که درشاخه [[هندسه محاسباتی]] قرار دارد. انگیزهٔ اصلی برای حل این مشکل، حل مشکلی در موزه‌ها بود به این با کمی تغییر در زاویه دید می‌توان این مسئله را در زمره مسائل هندسه محاسباتی قرار داد .فرض می کنیم که موزه یک چند ضلعی ساده است و هر دوربین، یک نقطه در ...

...ردارندۀ ۲۱ مسئله‌ای است که [[ریچارد کارپ]] در مقاله‌‌اش «''کاهش‌پذیری میان مسئله‌های ترکیبی''» <ref>{{Cite book|title=Reducibility among combinatorial problems| [[رده:پیچیدگی محاسباتی]] ...

...بیابد. بعد وی‌سی و یادگیری صحیح احتمالی تخمینی مثال‌هایی از نظریه یادگیری محاسباتی هستند که به ترتیب به اختراع الگوریتم‌های [[ماشین بردار پشتیبانی]] و [[بوستی اگر چه جواب جامع همه این سوالات هنوز معلوم نیست، اما این قسمت از هوش محاسباتی برای پاسخ به این سوالات به وجود آمده‌است. برای مثال مسئله یادگیری استقرایی ...

در نظریه [[شمارش]] و همچنین پیچیدگی محاسباتی، مسئله تصمیم‌گیری، سؤالی با پاسخ بله یا خیر می‌باشد که به ورودی بستگی دارد. [[رده:مسئله‌های محاسباتی]] ...

...aph Theory, Electronic Edition], 2005, p 12.</ref> این مبحث تا حد زیادی به مسئله‌های [[شبکه شاره]] مربوط است. همبندی یک گراف، یک مقیاس مهم برای سنجش میزانِ کمتر == جنبه‌های محاسباتی == ...

[[رده:مسئله‌های ان‌پی کامل]] [[رده:مسئله‌های محاسباتی در نظریه گراف]] ...

[[رده:مسئله‌های ان‌پی کامل]] [[رده:مسئله‌های محاسباتی در نظریه گراف]] ...

[[رده:مسئله‌های ریاضی]] [[رده:مسئله‌های محاسباتی]] ...

...دن بزرگ‌ترین تطابق سه‌بعدی یک مسئلۀ [[ان‌پی-سخت]] مشهور در [[نظریه پیچیدگی محاسباتی]] است. در نظریه پیچیدگی محاسباتی، تطابق سه‌بعدی هم‌چنین نام [[مسئله تصمیم]] زیر است: ...

...dot 2n^2 = 2n^3</math> خواهد بود. در نتیجه [[نظریه پیچیدگی محاسباتی|پیجدگی محاسباتی]] این الگوریتم از <math>\Theta(n^3)</math> خواهد بود. [[رده:مسئله‌های با پیچیدگی زمانی چندجمله‌ای]] ...

ارتباط بین کلاس‌های پیچیدگی P و NP در [[نظریه پیچیدگی محاسباتی]] -بخشی از نظریه محاسبات که به بررسی منابع مورد نیاز در زمان محاسبه جواب یک ...زمان چندجمله‌ای به ازای ورودی، ممکن باشد؛ کلاس NP شامل تمام [[مسئله تصمیم|مسئله‌های تصمیم‌گیری]] است که پاسخ‌های مثبت آن‌ها می‌تواند در زمان چندجمله‌ای با اطلا ...

...عۀ بازخورد دست‌کم گره‌ای را از هر دور در گراف دارد. از دید [[نظریه پیچیدگی محاسباتی]]، مجموعه گره بازخورد [[ان‌پی کامل]] است. مجموعه گره بازخورد یکی از ۲۱ پرسش [[رده:مسئله‌های ان‌پی کامل]] ...

...AI-Hard شناخته می‌شوند. اگر هوشمندی را محاسباتی فرض کنیم، دشواری این مسائل محاسباتی با [[حل مسئله]] اصلی هوش مصنوعی یا [[هوش جامع مصنوعی|هوش مصنوعی قوی]] معادل ...د از [[ان‌پی کامل|NP-Complete]] و [[ان‌پی سخت|NP-Hard]] در [[نظریه پیچیدگی محاسباتی|نظریه پیچیدگی]]، که به طور رسمی معروف‌ترین گروه از مسائل دشوار را توصیف می‌ ...

[[رده:فرضیات سختی محاسباتی]] [[رده:مسئله‌های حل‌نشده در علوم رایانه]] ...