نتایج جستجو

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

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

| کلاس = [[الگوریتم مرتب‌سازی]] | پیچیدگی فضایی = <math>O(n)</math> ...

...ِن‌اِل''' (NL) {{به انگلیسی|Nondeterministic Logarithmic-space}} به [[کلاس پیچیدگی]] مسائلی از [[مسئله تصمیم|مسائل تصمیم‌گیری]] گفته می‌شود که توسط [[ماشین تو ...ت به اندازه ورودی بر روی [[ماشین تورینگ|ماشین تورینگ قطعی]] قابل حل هستند. کلاس NL به کمک نمادگذاری NPSPACE نیز قابل تعریف است: ...

| کلاس = [[الگوریتم مرتب‌سازی]] | پیچیدگی فضایی = <math>O(n)</math> ...

...احتمال است که برای داده‌های با توزیع یکنواخت، با حافظه نسبتا بیشتر، دارای پیچیدگی زمان اجرای [[نماد O بزرگ|<math>O(n)</math>]] است. این الگوریتم اولین بار در ...شده یک کلاس نامیده می‌شود. اگر اعضای مجموعه را از ۱ تا m شماره گذازی کنیم، کلاس A_i به این صورت محاسبه می‌شود: ...

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

...ان بیشتر است. پیچیدگی با تحریف در طراحی بازی تفاوت دارد. به عنوان مثال سطح پیچیدگی [[شطرنج]] پایین و [[مونوپولی (بازی)|مونوپولی]] متوسط است. ...برای خردسالان و کودکان نامفهوم و خسته‌کننده به نظر برسد. ساخت بازی‌های با پیچیدگی بالا ممکن است کمی بیشتر طول بکشد.<ref>https://www.k-state.edu/wwparent/game ...

...b/20230324040901/http://vajeyar.apll.ir/|dead-url=yes}}</ref> یا '''نظریهٔ پیچیدگی محاسباتی''' (Computational complexity theory) شاخه‌ای از [[نظریه محاسبات|نظ ...ا در اینجا عوامل بالا مورد بحث نیستند. باید به این نکته توجه داشت که نظریه پیچیدگی با [[نظریه قابل حل بودن]] متفاوت است. این نظریه در مورد قابل حل بودن یک مسئ ...

...که آن‌ها را محاسبه می‌کنند، دسته‌بندی می‌شوند. مفهومی مرتبط با این موضوع، پیچیدگی مدار یک [[زبان بازگشتی]] است که توسط یک خانواده یکنواخت از مدارها تصمیم‌گی ...ای قابل محاسبه هستند. اثبات اینکه <math>NP\nsubseteq P/poly</math>می‌تواند کلاس‌های P و NP را از هم جدا کند (نگاه کنید به ادامه مطلب) ...

...ئل تصمیم خاصّی در یک تک‌اقدام است. مسئله می‌تواند از هر [[کلاس پیچیدگی|ردۀ پیچیدگی]] باشد. حتّی [[مسائل تصمیم‌ناپذیر]]، مثلِ [[مسئله توقف|مسئلۀ توقّف]]، می‌تو ...‌محاسبه‌پذیر باشد، تحت هر دیگری نیز اوراکِل‌محاسبه‌پذیر است. هرچند از منظر پیچیدگی محاسباتی، این تعاریف معادل نیستند. تعریفی مانند آن‌چه که van Melkebeek ارائ ...

...ارغ از تعداد نوارهای آن‌، می‌تواند توسط یک ماشین تورینگ تک نواره با درجهٔ پیچیدگی‌ بیشتر شبیه سازی شود.<ref>{{cite book |title=Computational Complexity |url= ...0071289429}}</ref> و هیچ‌کدام از کلاس‌های پیچیدگی محاسباتی (مانند[[کلاس پی|کلاس P]] ) با تغییر یک ماشین تورینگ چند نواره به تک نواره تحت تأثیر قرار نمی‌گیر ...

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

...طعی]] ( DFA ) یک UFA هست اما برعکسش صادق نیست. DFA و UFA و NFA دقیقاً همان کلاس [[زبان رسمی]] را میشناسد. از یک طرف یک NFA میتواند به طور نمادین کوچکتر از ۳ مشکل سخت [[:en:PSPACE|PSPACE]] برای NFA های عمومی که متعلق به [[کلاس پی|PTIME]] برای DFA هست در نظر گرفته شده است. ...

== پیچیدگی محاسباتی == ...مهای با پیچیدگی فضایی <math> (1)O </math>، کلاس [[پیچیدگی فضا]] هستند. این کلاس بسیار محدود است؛ که با یک [[زبان منظم]] برابری می‌کند.<ref>Maciej Liśkiewic ...

| کلاس = [[الگوریتم مرتب‌سازی]] | پیچیدگی فضایی = <math>O(n)</math> ...

| کلاس = [[الگوریتم مرتب‌سازی]] | پیچیدگی فضایی = <math>O(1)</math> ...

...ی رایانه‌ای)|روش ها]]، [[رویه (علوم رایانه)|توابع]]، [[کلاس (برنامه‌نویسی)|کلاس ها]]، [[برنامه‌نویسی ماژولی|ماژول ها]] یا [[پرونده (رایانه)|پرونده های]] جد ...یدگی است. البته توانایی معیار ABC برای سنجش پیچیدگی وابسته به تعریف ما از پیچیدگی دارد. ...

[[File:Complexity classes.svg|thumb|250px|نموداری از رده‌های پیچیدگی با فرض <math>P\neq NP</math>. تحت این فرض، وجود مسائلی درون '''NP''' اما خا ...س مسائلی که بتوان پاسخ‌های پیشنهادیشان را ''به سرعت'' ارزیابی کرد را [[NP (پیچیدگی)|NP]] نامیده که مخفف Nondeterministic Polynomical time بوده که ترجمه تحت‌ال ...

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