نتایج جستجو

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

...پردازد. در نظریهٔ زبان‌ها تنها جنبه‌های [[نحو|نحوی]] زبان‌ها (یعنی الگوهای ساختاری درونی آنها) [[مدل ریاضی|تجرید و انتزاع می‌شود]] و به معنای جملات و ... اهمی ...رای تعریف دقیق نحو [[ماشین مجازی|ماشین های مجازی]] همچون [[نظریه مجموعه‌ها|نظریهٔ مجموعه‌ها]] استفاده می‌شود.<ref name=":1">{{یادکرد کتاب|عنوان=An Introduct ...

این درخت، داده ساختاری است برای ذخیره‌سازی [[مجموعه متناهی|مجموعه متناهی از]] یک فضای K بعدی. ...ظری که میخواهیم از درخت حذف کنیم، پیدا کنیم. اما به‌طور کلی به صرفه از نظر پیچیدگی زمانی نخواهد بود. ...

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

...playstyle O{\big (}n^{1-{\frac {1}{d}}}+k{\big )}}</math> ([[پیچیدگی زمانی|پیچیدگی زمانی)]] و با حافظهٔ <math> {\displaystyle O(n)}</math> این مسئله را حل کند ...رَم، پیشرفت‌های بیشتری نیز حاصل شد. برنارد چازل توانست با استفاده از داده ساختاری به نام درخت بازه‌ای فشرده، در <math> {\displaystyle O(\log n)}</math> و با ...

...مربوط به یک نقطهٔ داده شده را فراهم می‌کند. می‌توان هر گره از درخت در با [[پیچیدگی زمانی]] (o (log n تغییر داد. {{مقاله اصلی|درخت (نظریه گراف)}} ...

در [[نظریه اطلاعات|تئوری اطلاعات]]، '''کد قطبی''' (به [[انگلیسی]]: Polar code)، یک [[ک کد قطبی، نخستین کد با ساختاری مشخص برای کانال‌ متقارنِ گسستۀ بی‌حافظۀ باینری (به [[انگلیسی]]: Binary-inpu ...

=== پیچیدگی تابع و مقدار داده‌های آموزش === مسئله دوم، میزان داده‌های آموزشی موجود در رابطه با پیچیدگی عملکرد «واقعی» (طبقه‌بندی یا تابع رگرسیون) است. اگر تابع واقعی ساده باشد، ی ...

...puting|محاسبات دانه ای]] ، [[بیوانفورماتیک]] است و برای مدت ها پیش، احتمال ساختاری {{Harvard citation|فرزر|1966}} نیز جزء این دسته بود . تمرکز اصلی بر روی ال ...iducial inference|توزیع اعتباری]] {{Harvard citation|فیشر|1956}}، احتمالات ساختاری {{Harvard citation|فرزر|1966}}، پیشین/پسین ها{{Harvard citation|رمزی|1925}} ...

کلی‌ترین ساختاری که برای فیلترهای سازگار بکار می‌رود، ساختار یک [[فیلتر متقاطع]] است. ...زه گام مناسب در فیلترهای سازگار امری بسیار مهم و اساسی است. بر اساس همین [[نظریه]] الگوریتم حداقل میانگین مربعات شکل گرفت که مبنای [[احتمال]]ی و [[آمار]]ی ب ...

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

...(لینک‌ها)، بررسی می‌کند. در این زمینه آکادمیک تئوری‌ها و روش‌هایی مانند [[نظریه گراف]] از ریاضیات، [[مکانیک آماری]] از فیزیک، [[داده‌کاوی|داده کاوی]] و [[: ...که خواص روابط زوج‌ها در یک ساختار شبکه را بررسی می‌کند. بعد از این زمینه [[نظریه گراف]] هم چنان توسعه یافت و کاربردهایی در شیمی پیدا کرد. (Sylvester, 1878) ...

چهارچوب‌های متداول برای استنباط علّی [[مدل‌سازی معادلات ساختاری]] و مدل علیت روبین هستند. {{مدرک|date=August 2014}} ...وریتمی اطلاعات|تئوری اطلاعات]] و مدل‌های نویز در [[نظریه الگوریتمی اطلاعات|نظریهٔ الگوریتمی اطلاعات]] است. {{مدرک|date=May 2019}} ...

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

...] امکان بذیر کنند. با این حال، رمزنگارهای قالبی ممکن است به عنوان بلوک‌های ساختاری در سایر پروتکل‌های رمزنگاری شده، مانند [[درهم‌سازی جهانی|توابع آمیزش جهانی] ...ری محصول تکراری است. [[کلود شانون]] انتشارات اصلی خود در سال ۱۹۴۹ با عنوان نظریه ارتباطات سیستمهای رازداری، رمزنگاری محصولات را مورد تجزیه و تحلیل قرار داد ...

به دلیل پیچیدگی رفتار سیستم عصبی، مرزهای خطای آزمایشی مرتبط با آن نامشخص است؛ اما ارزش نسبی ...[چگالی]]) که می‌تواند به عنوان [[سالیتون]] در امتداد [[آکسون]]، بر اساس یک نظریه انتشار پالس عصبی ترمودینامیک مدل‌سازی شود، توضیح می‌دهد. ...

پیدا کردن جوامع در یک شبکه دلخواه می تواند یک کار دشوار [[نظریه پیچیدگی محاسباتی|محاسباتی]] باشد. تعداد جوامع، در صورت وجود، در داخل شبکه معمولاً ن ...وامع قرار دارد آنها را حذف می کند. این شناسایی با استفاده از اندازه گیری [[نظریه گراف]] بین [[میانی مرکزی|مرکزیت]] انجام می شود که یک عدد به هر لبه اختصاص م ...

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

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

...اده‌سازی می‌کند. این حساب هم‌اکنون یکی از موضوعات تحقیق در [[نظریه دسته‌ها|نظریه دسته‌هاست]].<ref name=":0"/> یک یادداشت در مورد پیچیدگی ...