نتایج جستجو
پرش به ناوبری
پرش به جستجو
- ...ای تصمیمی است که میتوانند با استفاده از [[پیچیدگی زمانی]] [[چندجملهای]]، با کمک [[ماشین تورینگ]] پایستار حل شوند.{{سخ}} ...P در واقع مشخصکنندهٔ این است که یک مسئله قابل حلشدن و پیگیری هست یا نه؛ با این وجود در عمل مسائلی هستند که در این دسته قرار ندارند و راهحلهای عملی د ...۸ کیلوبایت (۱۶۱ واژه) - ۴ آوریل ۲۰۲۳، ساعت ۰۶:۰۴
- ...ه) به کار میرود و مسئلهای قدیمی در [[علم کامپیوتر]] است. تفاوت این مسئله با [[بزرگترین زیررشته مشترک|مسئله ی بزرگترین زیررشته ی مشترک]] در این است که ب == با مسئله [[بزرگترین زیررشته مشترک]] اشتباه نشود == ...۱۱ کیلوبایت (۵۰۲ واژه) - ۳۰ اکتبر ۲۰۲۰، ساعت ۱۸:۱۷
- [[File:Complexity classes.svg|thumb|250px|نموداری از ردههای پیچیدگی با فرض <math>P\neq NP</math>. تحت این فرض، وجود مسائلی درون '''NP''' اما خارج '''[[چندجملهای]] P در مقابل NP''' {{انگلیسی|P versus NP Problem}}، مسئله حلنشده مهمی در [ ...۱۶ کیلوبایت (۵۰۴ واژه) - ۳ سپتامبر ۲۰۲۴، ساعت ۱۸:۳۳
- در[[نظریه گراف]]، به مجموعهای از یالهای گراف که با هم گرهای هموند ندارند، '''تطابق''' یا '''مجموعهی ناوابستهی یالها''' گفت ...از دو یال آن گره هموند نداشته باشند، یک '''تطابق''' در G میگویند و آن را با M نشان میدهند. ...۱۶ کیلوبایت (۲۴۲ واژه) - ۱۹ نوامبر ۲۰۱۸، ساعت ۱۵:۳۶
- ...است که با افزودن گرهای دیگر به این مجموعه دیگر مستقل نباشد. به سخنی دیگر، با افزودن گرهای دیگر، دو گره از این مجموعه همسایه خواهند بود. ...مجموعهٔ ناوابستهٔ بیشینه پرسمانی [[انپی سخت]] است. از این روی نمیتوان در زمانی کوتاه چنین مجموعهای را یافت. ...۸ کیلوبایت (۲۷۴ واژه) - ۱۳ سپتامبر ۲۰۲۱، ساعت ۰۷:۵۲
- ...قابل حل است البته الگوریتمهای سادهتری با زمان <math>n^2</math> نیز دارد. با فرض این که n طول [[رشتهٔ اصلی]] باشد که میخواهیم در ان مسئله را حل کنیم. == روابط با دیگر الگوریتمها == ...۹ کیلوبایت (۳۸۵ واژه) - ۳ ژوئن ۲۰۲۰، ساعت ۰۰:۰۹
- ...]] است اما یک راهحل در [[:en:Pseudo-Polynomial time|زمان شبه چندجملهای]] با استفاده از [[برنامهریزی پویا]] برای آن وجود دارد. همچنین راهحلهای اکتشاف یک حالت بهینهسازی از این مسئله نیز وجود دارد که به تقسیم یک مجموعه با تکرار به دو زیرمجموعهٔ ''S''<sub>1</sub> و ''S''<sub>2</sub> میپردازد به ن ...۱۲ کیلوبایت (۴۷۰ واژه) - ۱ ژانویهٔ ۲۰۲۴، ساعت ۱۴:۰۹
- ...میپردازد. این نظریه بخشی از [[نظریه محاسبات|نظریهٔ ر'''ا'''یانش]] است که با منابع مورد نیاز برای حل یک مسئله سروکار دارد. ...جا عوامل بالا مورد بحث نیستند. باید به این نکته توجه داشت که نظریه پیچیدگی با [[نظریه قابل حل بودن]] متفاوت است. این نظریه در مورد قابل حل بودن یک مسئله ...۱۷ کیلوبایت (۱۷۳ واژه) - ۲۷ ژانویهٔ ۲۰۲۵، ساعت ۱۰:۵۷
- [[پرونده:6n-graf.svg|بندانگشتی|چپ|300px|گرافی با ۶ راس و ۷ یال]] * ''[[الگوریتم جستجوی آ*]]'': با کمک روشهای ابتکاریِ جستجو، مسئلهٔ یافتن کوتاهترین مسیر بین دو رأس را تسری ...۸ کیلوبایت (۱۱۱ واژه) - ۲۴ فوریهٔ ۲۰۲۴، ساعت ۰۸:۴۴
- ...]] برای پیدا کردن کوتاهترین مسیر در یک [[گراف جهت دار]] و وزن دار میباشد. با یکبار اجرای این الگوریتم کوتاهترین مسیر بین همهٔ جفت راسها پیدا خواهد شد. ...د. پس از آن دو نقطه به عنوان واسطه انتخاب شده و ماتریس جدید به دست میآید. با تکرار این روند الگوریتم به پایان رسیده و در نهایت ماتریسی ایجاد شده که کوتا ...۹ کیلوبایت (۳۴۶ واژه) - ۱۶ سپتامبر ۲۰۲۴، ساعت ۱۸:۲۲
- ...نامنفی باشند. بنابراین در عمل الگوریتم بلمن-فورد فقط برای گرافهایی که یال با وزن منفی دارند استفاده میشود. ...جوابی نخواهد داشت، چراکه با پیمایش آن دور به هر تعداد بار دلخواه، مسیرهایی با وزن کمتر و کمتر حاصل خواهد شد. ...۱۲ کیلوبایت (۵۵۱ واژه) - ۳ مارس ۲۰۲۴، ساعت ۱۲:۵۰
- ...}}{{حل نشده|علوم رایانه|آیا میتوان مسئلهی تجزیهی اعداد را در زمان اجرای چندجملهای بر روی یک رایانهی عادی حل کرد؟}} ...اعداد]]، برای بهبود روش حل این مسئله به کار گرفته شدهاند. تجزیه همه اعداد با طول یکسان به یک اندازه مشکل نیست. مشکلترین مثالها (برای روشهای فعلی) [[: ...۱۳ کیلوبایت (۴۳۷ واژه) - ۲۷ ژوئیهٔ ۲۰۲۱، ساعت ۱۰:۰۴
- ...لوین|کوک و لوین]] نشان دادند الگوریتمی شناختهشدهای نیست که در [[کلاس پی|زمانی کوتاه]] پرسمان صدقپذیری را حل کند. محدودهٔ وسیعی از بقیهٔ مسائل تصمیمگیری ...[[مسئله تصمیم|مسئلهٔ تصمیم]] است که نمونهٔ آن یک عبارت بولی میباشد که فقط با AND، OR، NOT، متغیرها و پرانتز نوشته شدهاست. سؤال این است که: آیا میتوان ...۲۷ کیلوبایت (۹۷۴ واژه) - ۱۱ نوامبر ۲۰۲۲، ساعت ۰۰:۲۹
- ...ل تعریف میشود بهطوریکه [[افراز مجموعه|افراز]] گراف به مؤلفههای کوچکتری با ویژگیهای خاص ممکن باشد. برای مثال، یک تقسیمبندی ''k''-بخشی مجموعه [[رئوس] == پیچیدگی مسئله == ...۳۱ کیلوبایت (۱٬۴۶۸ واژه) - ۳۰ سپتامبر ۲۰۲۳، ساعت ۱۵:۲۰
- ...ری داشته باشند، تمام زیر درختها درخت پوشای کمینه هستند. اگر وزن هر دو یال با هم متفاوت باشد، تنها یک درخت پوشای کمینه خواهیم داشت. ...طرف دیگرشان در مجموعه V′ است باید جزء درخت پوشای کمینه باشد. (اگر چند یال با کمترین وزن وجود داشت، باید دقیقاً یکی از آنها جزء درخت پوشای کمینه باشد). ...۱۳ کیلوبایت (۳۸۱ واژه) - ۱۲ ژانویهٔ ۲۰۲۵، ساعت ۱۹:۱۶
- ...این مسئله، جهانگردی است که کولهپشتیای با اندازهٔ محدود دارد و باید آن را با مفیدترین صورت ممکن از اشیا پر کند. ...این مسئله روبرو هستیم. همچنین مسائلی از این قبیل در [[ترکیبیات]]، [[نظریه پیچیدگی محاسباتی]]، [[رمزنگاری]] و [[ریاضیات کاربردی]] به چشم میخورد. ...۴۵ کیلوبایت (۲٬۲۸۹ واژه) - ۷ ژوئیهٔ ۲۰۲۴، ساعت ۱۴:۱۱
- ...یده میشود. برای مثال، گراف تصویر با سه رنگ، رنگ میشود ولی نمیتوان آن را با دو رنگ رنگ کرد، پس شاخص رنگی آن سه است. ...انه]] تعداد رنگهای ممکن است به بزرگی ۳Δ/۲ باشد. الگوریتمهایی با زمانهای چندجملهای وجود دارند که رنگآمیزی بهینهٔ گرافهای دوبخشی یا گرافهای غیر دوبخشی ساده ...۵۶ کیلوبایت (۹۰۳ واژه) - ۲۴ سپتامبر ۲۰۲۴، ساعت ۱۱:۰۲
- کوانتومی با رایانههای فعلی که با [[ترانزیستور]]ها کار میکنند تفاوت اساسی دارند. ایده اصلی که در پس رایانهه اگر رایانههای کوانتومی در مقیاس بزرگ ساخته شوند، میتوانند مسائل خاصی را با سرعت خیلی زیاد حل کنند (برای مثال [[الگوریتم شور|الگوریتم شُور]]، Shor's Al ...۴۶ کیلوبایت (۲۴۷ واژه) - ۲۵ ژانویهٔ ۲۰۲۵، ساعت ۰۵:۳۶
- ...ویا''' یا '''داینامیک،''' روشی کارآمد برای حل مسائل جستجو و [[بهینهسازی]] با استفاده از دو ویژگی [[زیرمسئلههای همپوشان]] و [[زیرساختهای بهینه]] است. ...حل این نوع مسائل است. در هر مورد، باید [[معادلات]] و روابط ریاضی مخصوصی که با شرایط آن مسئله تطبیق دارد نوشته شود.<ref>هیلیر، ج 2، ص 65</ref> ...۶۱ کیلوبایت (۱٬۵۷۷ واژه) - ۲۳ اوت ۲۰۲۳، ساعت ۱۷:۱۱