نتایج جستجو

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

...[بهینه‌سازی (ریاضیات)]] است. برای [[برنامه‌سازی غیرخطی]] بدون قید. این روش تقریبی برای روش [[بهینه سازی نیوتون]] است. که در آن <math>B_k</math> تقریبی به [[ماتریس هشین|ماتریس هسین]] است که در هر مرحله بروز رسانی می‌شود و <math ...

...] چندجمله‌ای برای پیدا کردن یک تطابق سه‌بعدی بیشینه وجود ندارد. به هر حال، الگوریتم‌های چندجمله‌ای بهینه‌ای برای پیداکردن یک [[تطابق (گراف)|تطابق دوبخشی]] بیشینه ( == الگوریتم‌های تقریبی == ...

== نسبت تقریبی == ...w(T)</var> &le; <var>w(A) + w(A)/2</var>}} و به خاطر ویژگی مثلث به این روش تقریبی ۳/۲ است. ...

واهلش به برنامه‌‌ی خطی،‌ شیوه‌ای استاندارد برای طراحی الگوریتم‌های تقریبی است. گاف درستالی (integral gap) مفهومی کلیدی در این زمینه است. در واهلش، گا ...ت تقریب در [[الگوریتم تقریبی|الگوریتم‌های تقریبی]] دارد. برخی الگوریتم‌های تقریبی این روش گِردسازی را به کار می‌برند: برای هر واسخ واهلیده‌ی <math>M_{v}</mat ...

...لگاریتمی بررسی می‌کنیم؛ یعنی هر چه اندازه نمونه بزرگتر می‌شود، اندازه جواب تقریبی ممکن است نسبت به اندازه جواب بهینه رشد کند. چون، تابع لگاریتمی، خیلی کند رش [[رده:الگوریتم‌های بهینه‌سازی]] ...

...گلیسی | heuristic}} برای حل بسیاری از نمونه‌های آن وجود دارد(چه بهینه و چه تقریبی). به همین دلیل این مسئله به عنوان "'''ساده‌ترین مسئله سخت'''" شناخته شده‌اس == الگوریتم‌های تقریبی == ...

...ابراین اگر برای مشتق، بافرض <math>\epsilon =x_{n-1} - x_{n-2} </math> کوچک تقریبی به صورت زیر در نظر بگیریم: [[رده:الگوریتم‌های پیدا کردن ریشه]] ...

# نمایش جواب به صورت رشته گسسته جایگشتی که در الگوریتم‌های زیر قابل استفاده است: ## سایر الگوریتم‌های بهینه‌سازی گسسته ...

...ی نخواهد بود و ما در تلاشیم با تقسیم گراف به صورت معقول و عملی هزینه اجرای الگوریتم‌های گراف را بر روی تمام داده‌های خود بهینه کنیم. با تقسیم گراف به مؤلفه‌های همب == الگوریتم‌های تقریبی == ...

...م پیدا کردن ریشه ('''Root-finding algorithm''')به ما کمک می‌کند که به صورت تقریبی آنها را محاسبه کنیم. اکثر الگوریتم‌های ریشه‌یابی با استفاده از انتخاب دنباله‌ای از اعداد امیدوارند که این دنباله ب ...

.... جوابی که از الگوریتم های دقیق می گیریم، جواب بهینه است، ولی الگوریتم های تقریبی همواره جواب بهینه نمی‌دهند. === الگوریتم های تقریبی === ...

...ابت شود:<ref>{{cite book|last1=Vazirani|first1=Vijay V.|title=الگوریتم‌های تقریبی|date=14 مارس 2013|publisher=Springer Berlin Heidelberg|isbn=978-3662045657| == الگوریتم های تقریبی برای مساله بسته‌بندی == ...

.... جوابی که از الگوریتم های دقیق می گیریم، جواب بهینه است، ولی الگوریتم های تقریبی همواره جواب بهینه نمی دهند. === الگوریتم های تقریبی === ...

...یک [[استراتژی (نظریه بازی‌ها)|استراتژی]] است که شرایط [[تعادل نش]] به صورت تقریبی در آن برقرار است. در یک تعادل نش هیچ بازیکنی تمایل به عوض کردن رفتارش ندارد === تعادل تقریبی (تعریف استاندارد) === ...

...فاصله از یکدیگر داشته باشند، الگوریتم آن‌ها را برابر در نظر می‌گیرد—برابری تقریبی تعریف می‌شود. الگوریتم بایتپ، با پیش پردازش تعدادی ماسک بیتی، که هر کدام دا ...ر برنامهٔ بالا می بینید، به خاطر تطابق طبیعی خود با عملیات دودویی، از دیگر الگوریتم‌های معروف جستجوی رشته، متمایز می‌باشد. توجه کنید که در مورد پیاده‌سازی بالا، بر ...

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

...د که به موازات الگوریتم پریم است. با توجه به این مشکلات، روش‌های جدید برای الگوریتم‌های‌های MST توزیع شده در مدل گذر پیام مورد نیاز شد. ...یتم GHS تشکیل شده‌است از Gallager, Humblet و Spira. یکی از شناخته شده‌ترین الگوریتم‌های [[نظریه محاسبات]] توزیع شده‌است. این الگوریتم می‌تواند MST را در مدل گذر پی ...

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

برای الگوریتم‌های مونت کارلو با خطای دو طرفه نیز احتمال شکست می‌تواند با اجرای مکرر الگوریتم ...ه متمایزند به این معنی که، الگوریتم‌های مونت کارلو توان محاسباتی بیشتری از الگوریتم‌های لاس وگاس دارند، اما این امر هنوز ثابت نشده‌است. یکی دیگر از رده‌های پیچیدگ ...