نتایج جستجو

...]، '''پیچیدگی بدترین حالت''' یک کران بالا برای [[پیچیدگی محاسباتی|پپیچیدگی محاسباتی]] یک [[الگوریتم]] فراهم می‌کند.<ref name=":02">{{یادکرد کتاب|عنوان=Introduc ...ورودی رفتار (پیچیدگی) متفاوتی دارند. به عنوان مثال در [[الگوریتم مرتب‌سازی|الگوریتم‌های مرتب‌سازی]] میزان پیچیدگی را بر حسب طول [[آرایه (ساختار داده)|آرایه]] (<mat ...

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

{{علوم رایانه-خرد}} [[رده:الگوریتم‌های یادگیری ماشین]] ...

...‌است. این نگره هم‌چنین راه را برای بررسی و طراحی و برسیدن الگوریتم‌های ناب رایانه‌ای باز می‌کند. ...ترین پرسمان‌های ریاضی است و [[اقتصاد]] را دگرگون کرده‌است. [[نظریه پیچیدگی محاسباتی|پیچیدگی]] بر رایانش پیش‌بینی‌های رفتارهای اقتصادی و بر برسیدن و طراحی سازوک ...

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

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

...‌کند تا الگوریتم اجرا و [[مسئله توقف|متوقف شود]]. به عبارتی دیگر [[پیچیدگی محاسباتی]] منابع زمانی الگوریتم است. پیچیدگی زمانی معمولاً با شمارش تعداد عملیات‌های ...رودی) برابر با تعداد {{کد|[[الفبا (نظریه زبان‌ها)|char]]}}هایی (مثل [[بیت (رایانه)|صفر و یک]]) است که به الگوریتم <math>A</math> ورودی داده می‌شود. همان طور ...

== الگوریتم‌های محاسبه == به مرور زمان و عمدتاً در مشابهت با الگوریتم‌های مختلف تجزیهٔ اعداد صحیح، الگوریتم‌های مختلفی برای حل مسئلهٔ لگاریتم گسسته مطرح شده‌است که سریع‌تر از الگوریتم بال ...

در [[هندسه محاسباتی]]، '''بسته‌بندی هدیه''' {{به انگلیسی|Gift Wrapping}} [[الگوریتم]]ی برای محا ...به‌طور [[پیچیدگی محاسباتی مجانبی|مجانبی]] کُندتر خواهد بود که در نتیجه از الگوریتم‌های مشابه که زمان اجرای کمتری دارند استفاده می‌شود؛ مانند [[الگوریتم چان]] که ز ...

این الگوریتم از الگوریتم‌های بسیار پرکاربرد در حوزه [[نظریه اعداد]] است؛ برای مثال برای یافتن [[وارون ضر [[رده:الگوریتم‌های محاسباتی رایانه]] ...

...نه|آیا می‌توان مسئله‌ی تجزیه‌ی اعداد را در زمان اجرای چندجمله‌ای بر روی یک رایانه‌ی عادی حل کرد؟}} ...مقدار نسبتاً نزدیکی داشته باشند حتی سریع‌ترین الگوریتم‌ها بروی سریع‌ترین [[رایانه]]<nowiki/>ها به قدری زمان می‌گیرند که در واقع ناکارآمد هستند. ...

مسئله فروشنده دوره‌گرد، یکی از مسائل بسیار مهم و پرکاربرد در [[علوم رایانه]] و [[تحقیق در عملیات]] است. # نمایش جواب به صورت رشته گسسته جایگشتی که در الگوریتم‌های زیر قابل استفاده است: ...

...r1997|chelsea marrs 1997]]<span>)</span> با هدف ارائه [[برنامه‌نویسی جنریک|الگوریتم‌های جنریک]] برای [[کتابخانه استاندارد سی++]] معرفی شدند. هر دوی این الگوریتم ها ...

...ر پشتیبانی]] و [[بوستینگ]] انجامیدند. این نظریه به تحلیل [[پیچیدگی زمانی]] الگوریتم‌های یادگیری نیز می‌پردازد.<ref>{{ cite journal | title=Computational learning t ...اص موفقیت یادگیری را تضمین می‌کند؟" می‌باشد. دو چهارچوب برای بررسی یادگیری الگوریتم‌های یادگیری در نظر گرفته می‌شود. چهارچوب اول، چهارچوب تقریباً درست یا PAC که در ...

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

علاقه به چنین الگوریتم‌هایی در روز‌های آغازین [[ریاضیات محاسباتی]] با تاکید شدید بر حافظه رواج پیدا کرد، و یک نمونه از این الگوریتم‌ها برای ...title=Unbounded Spigot Algorithms for the Digits of Pi}}</ref> از اصطلاح ''الگوریتم‌های زنجیره‌ای'' برای معرفی الگوریتم‌هایی که به صورت نامحدود و بدون کران از پیش ...

فرض کنید می‌خواهیم [[آرایه (رایانه)|آرایه]] ای '''n''' رقمی را معکوس کنیم یکی از راه‌های ساده این است که: برخی از الگوریتم‌های دستکاری متن مانند اصلاح شده و معکوس ممکن است درجا انجام شوند. ...

...داده-تحلیلی و نظری، [[مدل ریاضیاتی|مدل‌سازی ریاضی]] و تکنیک‌های شبیه‌سازی محاسباتی برای مطالعه سامانه‌های زیستی، رفتاری و اجتماعی است. ...، آمار، بیوشیمی، شیمی، بیوفیزیک، زیست‌شناسی مولکولی، ژنتیک، ژنومیک، [[علوم رایانه]] و تکامل است. ...

در [[علوم رایانه]]، '''الگوریتم هیرشبرگ''' {{به انگلیسی|Hirschberg's Algorithm}} [[الگوریتم| ...موع هزینه‌های درج، حذف و جایگزین‌کردن حروف برای یکسان‌کردن دو [[رشته (علوم رایانه)|رشته]]، کمینهٔ تمام هم‌ترازی‌های ممکن است. ...

...علوم نظری رایانه]] و [[ریاضی]] است که به بررسی دشواری حل مسائل به وسیلهٔ [[رایانه]] (به عبارت دقیق‌تر به صورت [[الگوریتم|الگوریتمی]]) می‌پردازد. این نظریه بخ ...قسیم‌بندی می‌کنند. به‌طور شهودی می‌توان گفت '''P''' کلاس مسئله‌هایی است که الگوریتم‌های سریع برای پیدا کردن جواب آن‌ها وجود دارد. اما '''NP''' شامل آن دسته از مسئل ...