نتایج جستجو

تطبیق عنوان صفحه

• نظریه پیچیدگی محاسباتی
  ...صورت [[الگوریتم|الگوریتمی]]) می‌پردازد. این نظریه بخشی از [[نظریه محاسبات|نظریهٔ ر'''ا'''یانش]] است که با منابع مورد نیاز برای حل یک مسئله سروکار دارد. ...نکته توجه داشت که نظریه پیچیدگی با [[نظریه قابل حل بودن]] متفاوت است. این نظریه در مورد قابل حل بودن یک مسئله بدون توجه به منابع مورد نیاز آن، بحث می‌کند. ...
  ۱۷ کیلوبایت (۱۷۳ واژه) - ۲۷ ژانویهٔ ۲۰۲۵، ساعت ۱۰:۵۷

تطبیق متن مقاله

• پیچیدگی فضا
  ...حل یک [[مسئله رایانشی]] با یک [[الگوریتم]] مشخص، لازم دارد را مشخص می‌کند. پیچیدگی فضا یکی از معیارهایی است که پژوهش‌های خوبی روی آن انجام شده چرا که به یکی ا == رده‌های پیچیدگی == ...
  ۲ کیلوبایت (۱۲۲ واژه) - ۹ اکتبر ۲۰۱۶، ساعت ۱۴:۳۰
• مسئله محاسباتی انجام‌پذیر
  ...گوریتم کارایی برای حل آن وجود داشته باشد. توضیح آنکه الگوریتمی کارا است که پیچیدگی آن به وسیله یک چند جمله‌ای از درجه <math>n</math> کراندار شده باشد. * [[پیچیدگی (الگوریتم)]] ...
  ۱ کیلوبایت (۹ واژه) - ۱۷ اوت ۲۰۱۶، ساعت ۱۲:۱۸
• پیچیدگی بدترین حالت
  ...[[نظریه پیچیدگی محاسباتی]]، '''پیچیدگی بدترین حالت''' یک کران بالا برای [[پیچیدگی محاسباتی|پپیچیدگی محاسباتی]] یک [[الگوریتم]] فراهم می‌کند.<ref name=":02">{ ...ارند. به عنوان مثال در [[الگوریتم مرتب‌سازی|الگوریتم‌های مرتب‌سازی]] میزان پیچیدگی را بر حسب طول [[آرایه (ساختار داده)|آرایه]] (<math>n</math>) بررسی می‌کنیم، ...
  ۵ کیلوبایت (۱۶۷ واژه) - ۲۳ مارس ۲۰۲۲، ساعت ۱۶:۵۸
• پیچیدگی حالت متوسط
  ...لت متوسط''' یک [[الگوریتم]] (برخلاف [[پیچیدگی بدترین حالت]]) مقدار متوسط [[پیچیدگی محاسباتی|پپیچیدگی محاسباتی]] یک [[الگوریتم]] را ارائه می‌کند. ...ارند. به عنوان مثال در [[الگوریتم مرتب‌سازی|الگوریتم‌های مرتب‌سازی]] میزان پیچیدگی را بر حسب طول [[آرایه (ساختار داده)|آرایه]] (<math>n</math>) بررسی می‌کنیم، ...
  ۵ کیلوبایت (۱۳۷ واژه) - ۲۸ مارس ۲۰۲۲، ساعت ۱۸:۰۱
• الگوریتم برنشتاین-وزیرانی
  * [[نظریه پیچیدگی کوانتومی]] [[رده:نظریه پیچیدگی کوانتومی]] ...
  ۳ کیلوبایت (۱۰۳ واژه) - ۴ ژوئن ۲۰۲۳، ساعت ۱۳:۰۳
• کاهش (پیچیدگی)
  ...م|الگوریتمی]] برای [[حل مسئله]] «ب» داریم و می‌دانیم مسئله «ب» سخت (از دید پیچیدگی زمانی) است. اگر مسئله «آ» را بتوان به مسئله «ب» ''کاست''، آن گاه می‌توان ال ...اهیم نشان دهیم که این مسئله نیز سخت است. اگر بتوانیم مسئله سخت «آ» را در [[پیچیدگی زمانی|زمانی کوتاه]] به مسئله «ب» بترادیسانیم، آن گاه می‌توانیم با [[برهان خ ...
  ۶ کیلوبایت (۱۴۸ واژه) - ۱۷ نوامبر ۲۰۲۲، ساعت ۲۲:۴۱
• حذف گاوسی
  == پیچیدگی محاسباتی == [[نظریه پیچیدگی محاسباتی|پیچیدگی محاسباتی]] هر الگوریتم با تعداد اجرای هر سطر از آن در کامپیوتر مرتبط است و ...
  ۴ کیلوبایت (۱۵۸ واژه) - ۳۰ دسامبر ۲۰۲۱، ساعت ۱۸:۲۹
• لم تعویض
  در [[نظریه پیچیدگی محاسباتی]] '''لم تعویض هوستاد''' یک ابزار کلیدی برای اثبات کران‌های پایین ب [[رده:نظریه پیچیدگی محاسباتی]] ...
  ۲ کیلوبایت (۱۵۷ واژه) - ۲۲ اوت ۲۰۲۱، ساعت ۱۴:۰۶
• حالت‌های بهترین، بدترین و متوسط
  در تجزیه و تحلیل [[پیچیدگی زمانی]] الگوریتم‌ها ''حالت متوسط و بدترین حالت اجرای یک الگوریتم'' بیشتر اس حالت‌های بهترین، بدترین و متوسط از روش‌های تجزیه و تحلیل [[پیچیدگی زمانی]] الگوریتم‌ها است. ...
  ۷ کیلوبایت (۱۳۸ واژه) - ۱۵ ژوئیهٔ ۲۰۲۳، ساعت ۱۴:۱۲
• پیچیدگی بازی
  ...ان بیشتر است. پیچیدگی با تحریف در طراحی بازی تفاوت دارد. به عنوان مثال سطح پیچیدگی [[شطرنج]] پایین و [[مونوپولی (بازی)|مونوپولی]] متوسط است. ...برای خردسالان و کودکان نامفهوم و خسته‌کننده به نظر برسد. ساخت بازی‌های با پیچیدگی بالا ممکن است کمی بیشتر طول بکشد.<ref>https://www.k-state.edu/wwparent/game ...
  ۱۳ کیلوبایت (۷۹ واژه) - ۲۵ اکتبر ۲۰۲۱، ساعت ۱۵:۳۸
• ان ال
  ...ِن‌اِل''' (NL) {{به انگلیسی|Nondeterministic Logarithmic-space}} به [[کلاس پیچیدگی]] مسائلی از [[مسئله تصمیم|مسائل تصمیم‌گیری]] گفته می‌شود که توسط [[ماشین تو ...اس [[اِل]] {{به انگلیسی|L}} است که در مسائل کلاس L مسائلی قرار دارند که با پیچیدگی حافظه لگاریتمی نسبت به اندازه ورودی بر روی [[ماشین تورینگ|ماشین تورینگ قطعی ...
  ۹ کیلوبایت (۳۱۰ واژه) - ۱۸ دسامبر ۲۰۲۳، ساعت ۲۰:۵۵
• نظریه رایانش‌پذیری
  '''نظریه رایانش‌پذیری''' از مباحث پایه در [[علوم رایانه]] است که به بررسی محاسبه‌پذی بدون شک یکی از علل پیشرفت این نظریه تلاش محققان برای اثبات پاسخ منفی به [[مسئله دهم هیلبرت]] بوده‌است. ...
  ۸ کیلوبایت (۵۴ واژه) - ۲۷ اوت ۲۰۲۳، ساعت ۱۰:۵۲
• پیچیدگی محاسباتی
  ...به آنها می‌پردازیم. همچنین پیچیدگی یک [[مسئله رایانشی|مسئله]] برابر است با پیچیدگی بهترین الگوریتم ممکن برای حل آن مسئله (که شاید هنوز چنین الگوریتمی کشف نشده ...الگوریتم‌ها|کارایی الگوریتم‌ها]] اهمیت دارد. [[تحلیل مجانبی|رفتار مجانبی]] پیچیدگی بیشترین اهمیت را دارد و معمولاً با [[نماد O بزرگ|نمادهای مجانبی]] توصیف می‌ ...
  ۱۵ کیلوبایت (۲۸۷ واژه) - ۲۵ ژانویهٔ ۲۰۲۵، ساعت ۱۸:۰۷
• نظریه زبان‌ها
  ...یهٔ زبان‌ها''' به مطالعهٔ زبان‌های قراردادی و دسته‌بندی آنها می‌پردازد. در نظریهٔ زبان‌ها تنها جنبه‌های [[نحو|نحوی]] زبان‌ها (یعنی الگوهای ساختاری درونی آنه ...رای تعریف دقیق نحو [[ماشین مجازی|ماشین های مجازی]] همچون [[نظریه مجموعه‌ها|نظریهٔ مجموعه‌ها]] استفاده می‌شود.<ref name=":1">{{یادکرد کتاب|عنوان=An Introduct ...
  ۱۱ کیلوبایت (۳۵۹ واژه) - ۲ ژوئیهٔ ۲۰۲۴، ساعت ۰۷:۰۳
• پیچیدگی مدار
  ...که آن‌ها را محاسبه می‌کنند، دسته‌بندی می‌شوند. مفهومی مرتبط با این موضوع، پیچیدگی مدار یک [[زبان بازگشتی]] است که توسط یک خانواده یکنواخت از مدارها تصمیم‌گی ...که توابع بولی مشخصی را محاسبه می‌کنند، یک روش محبوب برای جداسازی کلاس‌های پیچیدگی است. به‌عنوان مثال، یک کلاس مدار برجسته به نام P/poly شامل توابع بولی است ک ...
  ۱۱ کیلوبایت (۱۹۲ واژه) - ۳ دسامبر ۲۰۲۴، ساعت ۱۸:۰۰
• زمان اجرای الگوریتم
  ...متوقف شود]]. به عبارتی دیگر [[پیچیدگی محاسباتی]] منابع زمانی الگوریتم است. پیچیدگی زمانی معمولاً با شمارش تعداد عملیات‌های پایه‌ای که الگوریتم انجام می‌دهد تو ...اجرای متفاوتی دارند. در این موارد [[پیچیدگی بدترین حالت|بدترین حالت]] یا [[پیچیدگی حالت متوسط|میانگین این حالات]] را معیارمان قرار می‌دهیم (بیشینه یا متوسط می ...
  ۱۵ کیلوبایت (۳۸۸ واژه) - ۲۲ آوریل ۲۰۲۳، ساعت ۰۹:۱۴
• جستجوی دوجهته
  == پیچیدگی == ...یدگی این دو جستجو بسیار کمتر از پیچیدگی <math>O (b^d) </math> می‌باشد که پیچیدگی یک جستجوی تنها از همان راس ابتدا به راس هدف است. ...
  ۷ کیلوبایت (۱۶۶ واژه) - ۳۰ مهٔ ۲۰۲۰، ساعت ۱۲:۴۷
• P (پیچیدگی)
  ...است. این کلاس، شامل همهٔ مسئله‌های تصمیمی است که می‌توانند با استفاده از [[پیچیدگی زمانی]] [[چندجمله‌ای]]، با کمک [[ماشین تورینگ]] پایستار حل شوند.{{سخ}} ...ه به آن Leaset fixed Point اضافه شده‌است. در کتاب immerman's 1999، دربارهٔ پیچیدگی توصیفی، این نتیجه را کار Vardi & Immerman<ref>[http://michaelnielsen.org/po ...
  ۸ کیلوبایت (۱۶۱ واژه) - ۴ آوریل ۲۰۲۳، ساعت ۰۶:۰۴
• پیچیدگی نمونه
  ...تعداد نمونه‌های یادگیری که برای موفقیت الگوریتم لازم است. به صورت دقیق‌تر، پیچیدگی نمونه برابر است با حداقل تعداد نمونه‌های لازم، تا تابع خروجی الگوریتم با اح پیچیدگی نمونه به دو صورت در نظر گرفته می‌شود: ...
  ۱۰ کیلوبایت (۶۴۸ واژه) - ۲۰ نوامبر ۲۰۲۳، ساعت ۱۵:۴۹
• بازیابی اطلاعات خصوصی
  ...ارتباطات برای انتقال n بیت بپردازند و معیار سنجش این پروتکل بر مبنای میزان پیچیدگی ارائه شده توسط هر نفر می‌باشد. ...رقراری ارتباط با [[پیچیدگی]] کمتر از<math>n</math> و برای برقرای ارتباط با پیچیدگی <math>n^\epsilon</math> برای هر مقدار <math>\epsilon</math> و <math>n</mat ...
  ۷ کیلوبایت (۱۴۲ واژه) - ۱۳ ژوئیهٔ ۲۰۲۰، ساعت ۲۳:۲۴