نتایج جستجو

...اتی]] تا زمانیکه P ≠ NP، الگوریتم‌های کارامد با [[زمان اجرای الگوریتم|زمان چندجمله‌ای]] برای چنین مسائلی پیدا نخواهد شد مگر اینکه [[مسئله برابری پی و ان‌پی|P = N ...ی‌کنند. (مثلاً جواب آنها ۲ برابر جواب بهینه است) منتها جواب خود را در زمان چندجمله‌ای تولید می‌کنند. ...

...ل همهٔ مسئله‌های تصمیمی است که می‌توانند با استفاده از [[پیچیدگی زمانی]] [[چندجمله‌ای]]، با کمک [[ماشین تورینگ]] پایستار حل شوند.{{سخ}} * M در زمان چندجمله‌ای بر روی همهٔ ورودی‌ها اجرا شود. ...

...]] در [[باندگذر]] یا [[باندنگذر]] است، ایجاد می‌کند. طراحی فیلتر بر اساس [[چندجمله‌ای‌های لژاندر|چند جمله‌ای‌های لژاندر]] است که دلیل نام جایگزین آن و "L" در بهی == سنتز چندجمله‌ای‌های مشخصه == ...

...ازی]] مورد مطالعه قرار گرفته‌است. زمان صرف‌شده برای محاسبهٔ جمع پیشوندی از مرتبهٔ (O(n می‌باشد، حافظه‌ای که برای ساختن آن صرف می‌شود نیز (O(n می‌باشد اما در ...ع چند [[عدد اول]] یک آرایه، به همراه به‌روزرسانی کردن عناصر آن آرایه را در مرتبه زمانی (O(logn انجام می‌دهد. این درخت برای محاسبهٔ مجموع چند عدد اول یک آرای ...

برای پیدا کردن مسیر در مرحله ۲ می‌توان از الگوریتم‌های [[بی اف اس]] یا [[DFS]] استفاده کرد. وقتی که مسیر دیگری در مرحله ۲ پیدا نشو ...ستفاده از [[الگوریتم جستجوی اول سطح]] انتخاب شود الگوریتم با مرتبه زمانی [[چندجمله‌ای|چند جمله‌ای]] اجرا می‌گردد. ...

...] [[لئونید خاچیان]] نشان داد که مسئله برنامه‌ریزی خطی در [[مرتبه زمانی]] [[چندجمله‌ای]] قابل حل است. اما پیشرفت اساسی‌تر زمانی حاصل شد که [[نراندرا کارمارکار]] ی ...نیاز داشته باشد. حتی در دورانی دانشمندان نمی‌دانستند که این مسائل راه حل [[چندجمله‌ای]] هم دارند. ...

...بزرگ {{Mvar|n}}، لازم است اعداد نرم (یعنی اعدادی با فاکتورهای اول کوچک) با مرتبه {{ریاضی|''n''^1/2}} را پیدا کرد. اندازه این مقادیر به صورت نمایی ...موعه از <math display="inline">\mathbb Q[r]</math> تعریف کرد که ریشه های [[چندجمله‌ای تکین|چندجمله ای مونیک (یکسان)]] با ضرایب صحیح هستند. در برخی موارد، این حلق ...

...قسیم‌بندی می‌کنند. به‌طور شهودی می‌توان گفت '''P''' کلاس مسئله‌هایی است که الگوریتم‌های سریع برای پیدا کردن جواب آن‌ها وجود دارد. اما '''NP''' شامل آن دسته از مسئل ...ن باور وجود دارد که باید جواب این سؤال منفی باشد{{<ref>بهینه‌سازی ترکیبی و الگوریتم‌های فرا ابتکاری، دکتر کوروش عشقی</ref>}}. همچنین دلیلی برای رد کردن آن نیز وجود ...

...ستجوی سطح-اول''' {{انگلیسی|Breadth-first Search، به‌اختصار: BFS}} یکی از [[الگوریتم‌های پیمایش گراف]] است. [[رده:الگوریتم‌های جستجو]] ...

...ا]]، '''قضیه اصلی''' برای [[تحلیل مجانبی]] بسیاری از [[الگوریتم تقسیم و حل|الگوریتم‌های تقسیم و حل]] استفاده می‌شود. در این نوع از الگوریتم‌ها معمولاً می‌توان یک [ ...</math> بزرگتر (یا کوچکتر) باشد ولی مقدار بزرگتر (یا کوچکتر) بودنش به صورت چندجمله‌ای نباشد. در این صورت گاهی می‌توان از یک تعمیم کوچک برای حالت ۲ استفاده کرد:<r ...

...شد. برای به دست آوردن درخت پوشای بهینه یک [[گراف جهت دار]] متصل می‌توان از الگوریتم‌های متفاوتی استفاده نمود. پنج [[الگوریتم]] معروف پیدا کردن درخت پوشای کمینه عبا ...ل مربوط به مرتب‌سازی یالهاست، پس اگر تعداد یال e باشد زمان این الگوریتم از مرتبه (e lg e) Ѳ خواهد بود. ...

[[رده:الگوریتم‌های جستجو]] [[رده:الگوریتم‌های گراف]] ...

...ل جمع زیرمجموعه ی مسئله ی سخت به جمع زیر مجموعه ی مسئله ی ساده، که در زمان چندجمله‌ای حل می‌شود، استفاده می‌شود. ...د. سپس با استفاده از یک الگوریتم حریصانه ی ساده، مسئله ی کوله پشتی آسان با مرتبه ی زمانی [[نماد O بزرگ|O(n)]] حل می‌شود و پیغام رمزگشایی می‌شود. ...

الگوریتم‌های تقسیم به دو دسته اصلی تقسیم می‌شوند: ...خارج‌قسمت شروع می‌شود و دو برابر بیشتر رقم نهایی در هر تکرار تولید می‌کند. الگوریتم‌های Newton-Raphson و Goldschmidt در این گروه قرار می‌گیرند. ...

...این مسئله وجود ندارد ولی برای پیدا کردن maximum likelihood محلی می‌توان از الگوریتم‌های کارایی مانند Baum-welch algorithmو یا Baldi-chauvin algorithmاستفاده کرد. ...علی در کنار تمام حالات قبلی می‌باشد. برای یک حالت خاص از [[زنجیره مارکوف]] مرتبه اول، توصیف احتمالاتی تنها با حالت فعلی و حالت قبلی مشخص می‌شود. ...

...مه‌ریزِی پویا در ریاضی و علوم رایانه روشی شناخته شده‌است که از آن در نوشتن الگوریتم‌های بهینه با استفاده از حذف اجرای چند بارهٔ یک زیر مسئله یکسان استفاده می‌شود. ...م‌ها]]). بر این اساس، می‌توان جواب را به صورت بازگشتی بیان کرد، درست مانند الگوریتم‌های [[الگوریتم بلمن–فورد|بلمن-فورد]] و [[الگوریتم فلوید-وارشال|فلوید-وارشال]].< ...

...مز گشایی کند، به این معنی که یک الگوریتم زمانی (در تعداد ارقام عدد صحیح) [[چندجمله‌ای|چند جمله‌ای]] برای [[حل مسئله]] وجود خواهد داشت. به ویژه مبنای بسیاری از رم ...[شبیه‌سازی]] فرایندهای فیزیک کوانتومی در شیمی و [[فیزیک حالت جامد]]، تخمین چندجمله‌ای Jones و حل معادله Pell ارائه می‌کند. ...

...به عنوان ورودی می‌گیرد. برای موفقیت در آزمون، هیچ الگوریتم با مرتبه زمانی چندجمله‌ای نباید وجود داشته باشد که با احتمال بیش از یک دوم، بیت بعدی بلافاصله پس از ر در [[امنیت بدون علامت |تنظیمات مجانبی]]، خانواده ای از توابع قابل محاسبه [[چندجمله‌ای|چند جمله ای]] قطعی <math>G_k\colon\{0,1\}^k\to\{0,1\}^{p(k)}</math> برای بر ...

...ی]] ناپیوسته را به دست می‌دهد. این روش یکی از قدیمی‌ترین و شناخته شده‌ترین الگوریتم‌های [[مولد اعداد شبه تصادفی]] را نشان می‌دهد. تئوری پشت آن‌ها نسبتاً آسان است و ...ست که بیت‌های کم دوره کوتاه تری نسبت به بیت‌های بالا دارند. بیت پایین‌ترین مرتبه ''X'' هرگز تغییر نمی‌کند (''X'' همیشه فرد است)، و دو بیت بعدی بین دو حالت م ...