نتایج جستجو
پرش به ناوبری
پرش به جستجو
- ...در زمینههای انپی-کامل و [[مسئله برابری پی و انپی|برابری پی و انپی]] در پی داشت. از همین روی، کارپ [[جایزه تورینگ]] را در سال [[۱۹۸۵ (میلادی)|۱۹۸۵]] د [[رده:مسئلههای انپی کامل]] ...۸ کیلوبایت (۳۳۶ واژه) - ۲۲ نوامبر ۲۰۲۲، ساعت ۰۵:۳۴
- ...ی]]، کلاس P یکی از پایهترین [[کلاسهای پیچیدگی]] است. این کلاس، شامل همهٔ مسئلههای تصمیمی است که میتوانند با استفاده از [[پیچیدگی زمانی]] [[چندجملهای]]، با ...P در واقع یک زیر مجموعه از NP و co-NP است، حال آنکه [[مسئله برابری پی و ان پی]] بدون اثبات باقیماندهاست. ...۸ کیلوبایت (۱۶۱ واژه) - ۴ آوریل ۲۰۲۳، ساعت ۰۶:۰۴
- ...ین مسیر|مسئلهٔ یافتن طولانیترین مسیر]] در یک گراف نیز از جمله مسائل ان پی-کامل است. ...فتن کوتاهترین مسیر اتفاقی حالتهای عمومی هستند که در آنها یا گراف بهطور کامل برای مسافر مشخص نیست یا گراف با زمان تغییر میکند یا پیمایشها احتمالی هستن ...۸ کیلوبایت (۱۱۱ واژه) - ۲۴ فوریهٔ ۲۰۲۴، ساعت ۰۸:۴۴
- ...میدانیم در [[زمان چندجملهای]] قابل حل است، به این مفهوم که یک مسئلهٔ [[پ-کامل]]([[P-complete]]) است. [[رده:مسئلههای پی-کامل]] ...۴ کیلوبایت (۴۸ واژه) - ۲۱ مهٔ ۲۰۲۱، ساعت ۱۵:۰۸
- ...۳ [[ابرگراف]] یکشکل است. پیدا کردن بزرگترین تطابق سهبعدی یک مسئلۀ [[انپی-سخت]] مشهور در [[نظریه پیچیدگی محاسباتی]] است. ...؟ این مسئلۀ تصمیم [[ان پی (کامل)|انپی-کامل]] است؛ یکی از [[۲۱ مسئله انپی-کامل کارپ]] است. ...۸ کیلوبایت (۳۰۵ واژه) - ۲۲ فوریهٔ ۲۰۲۳، ساعت ۰۵:۰۹
- ...P\neq NP</math>. تحت این فرض، وجود مسائلی درون '''NP''' اما خارج از P و NP-کامل توسط قضیه لادنر اثبات شد.<ref name="Ladner75">R. E. Ladner "On the structur ...بودن این مسئله در [[نظریه محاسبه]]، اثبات هر کدام از دو حالت ممکن آن دارای پیآمدهای ژرفی در [[ریاضیات]]، [[رمزنگاری]]، [[الگوریتم جست و جو]]، [[هوش مصنو ...۱۶ کیلوبایت (۵۰۴ واژه) - ۳ سپتامبر ۲۰۲۴، ساعت ۱۸:۳۳
- ...ً با یکی از یالهای تطابق برخورد میکند. در شکلهای بالا، شکل (ب) یک تطابق کامل را نشان میدهد. هر تطابق کاملی، یک تطابق بیشینه و در نتیجه تطابق ماکسیمال ا همچنین تطابق کامل، همان کوچکترین مجموعهٔ پوشش یال است. پس (ν(G) ≤ ρ(G که در آن، (ν(G سایز تطا ...۱۶ کیلوبایت (۲۴۲ واژه) - ۱۹ نوامبر ۲۰۱۸، ساعت ۱۵:۳۶
- ...یک در [[نظریه پیچیدگی محاسباتی]] و ترکیب شناسیست و یکی از [[۲۱ مسئله انپی-کامل کارپ]] میباشد. ...ند، اگر ما یک ''مجموعه یکتا'' برای هر عنصرِ S بسازیم و به لیست اضافه کنیم، پی آمد مسئله، آسانیِ بستهبندی مجموعهها خواهد بود. ...۱۰ کیلوبایت (۲۱۹ واژه) - ۳ مارس ۲۰۲۳، ساعت ۰۳:۳۷
- [[رده:مسئلههای پی-کامل]] ...۷ کیلوبایت (۵۶۲ واژه) - ۱۰ آوریل ۲۰۲۰، ساعت ۰۰:۲۲
- ...کوک لوین|کوک و لوین]] نشان دادند الگوریتمی شناختهشدهای نیست که در [[کلاس پی|زمانی کوتاه]] پرسمان صدقپذیری را حل کند. محدودهٔ وسیعی از بقیهٔ مسائل تصمی ...نطقی داد تا فرمول همواره درست باشد. [[مسئلهٔ صدقپذیری دودویی]] یک [[انپی کامل]] است. مسئلهٔ صدقپذیری گزارهای (PSAT)، که مشخص میکند آیا یک [[فرمول گزار ...۲۷ کیلوبایت (۹۷۴ واژه) - ۱۱ نوامبر ۲۰۲۲، ساعت ۰۰:۲۹
- برای سادگی کار مسئلهها به کلاسهایی تقسیم میشوند، طوری که مسئلههای یک کلاس از حیث زمان یا فضای مورد نیاز با هم مشابهت دارند. این کلاسها در اص == معرفی [[Np کامل]] == ...۱۷ کیلوبایت (۱۷۳ واژه) - ۲۷ ژانویهٔ ۲۰۲۵، ساعت ۱۰:۵۷
- [[رده:مسئلههای پی-کامل]] ...۱۳ کیلوبایت (۵۷۲ واژه) - ۱۸ نوامبر ۲۰۲۴، ساعت ۱۶:۳۶
- ...های، در تعداد محدودی از مراحل ممکن است، زیرا اعداد گویا بسیاری نزدیک به {{پی}} موجود هستند. ...رای اطلاعات بیشتر در مورد تاریخچه، [[تقریبهای عدد پی|تقریب عددی مقدار]] {{پی}} را ببینید. ...۴۳ کیلوبایت (۱٬۲۶۹ واژه) - ۱۳ مارس ۲۰۲۵، ساعت ۰۵:۵۶
- ...اریون|عدم برابری میزان ماده و پادماده در جهان قابل مشاهده]] یکی از [[فهرست مسئلههای حلنشده در فیزیک|مسائل بزرگ حل نشده علم فیزیک]] است. ...عد ۱۹۵۶ [[پاد نوترون]] را آشکار کند. اما دانشمندان پا را فراتر گذاشته و در پی ساخت [[پاد اتم]] و [[پاد مولکول]] برآمدند. ...۲۰ کیلوبایت (۵۳۶ واژه) - ۱۶ مارس ۲۰۲۵، ساعت ۱۷:۴۵
- ...در چاپخانه [[بانک بازرگانی ایران]] به [[چاپ]] رسید. آنگاه، جلد اول بهطور کامل در سال ۱۳۵۶ در انتشارات توکا به چاپ رسید. سپس، جلدهای اول و دوم در سال ۱۳۶۵ * مسئلههای تاریخی ریاضیات، واسیلی دمیتریهویچ چیستیاکوف، چاپ اول ۱۳۶۵ نشر نی، ترجمه. ...۶۲ کیلوبایت (۴۸۸ واژه) - ۲ مارس ۲۰۲۵، ساعت ۱۳:۱۳
- ...دند که مقادیر منفرد دو شکل، که به عنوان ماتریس نشان داده میشود، یک مجموعه کامل را از ثوابت برای اشکال دوقلو را تحت تعویضهای متعامد تشکیل میدهد. همچنین [ در عمل تجزیه کامل مقادیر تکین، که نیازمند تجزیه کامل فضای تهی نیز هست. مورد نیاز نیست. در عوض گاهی بهتر است که از حالت کاهش یافت ...۴۴ کیلوبایت (۱٬۳۳۹ واژه) - ۲۵ نوامبر ۲۰۲۳، ساعت ۱۲:۰۳
- ...به نام [[تئوری ماتیاسویچ]] (به این دلیل که با ارائه یک مرحله این اثبات را کامل کرد) و نظریهMRDP (از ابتدای نامهای افراد زیر گرفته شدهاست: یوری ماتیاسویچ قضیه ماتیاسویچ/ ام آردی پی دو مفهوم را به یکدیگر مرتبط میکند- یکی نظریه قابل شمارش بودن و دیگری نظریه ...۲۹ کیلوبایت (۶۶۳ واژه) - ۲۷ اوت ۲۰۲۳، ساعت ۱۰:۵۳
- * حل دقیق این سؤال، مسئلهای از نوع [[ان پی کامل|NP-complete]] است؛ بنابراین پیشبینی شده که راه حلی که هم درست و هم سریع با ...ا که نسخهای از مسئلهٔ کلی کولهپشتی است، به عنوان یکی از [[۲۱ مسئله انپی-کامل کارپ]] مطرح است. ...۴۵ کیلوبایت (۲٬۲۸۹ واژه) - ۷ ژوئیهٔ ۲۰۲۴، ساعت ۱۴:۱۱
- ...تهای اساسی در نظریه جبری اعداد گشت و در طی زمان، قضیه آخر فرما به عنوان [[مسئلههای حلنشده ریاضی|مسئله حل نشده ریاضیات]] معروف شد. === پیشرفتهای پی در پی تا حل کامل === ...۵۰ کیلوبایت (۳٬۰۰۳ واژه) - ۲۹ ژانویهٔ ۲۰۲۵، ساعت ۱۲:۴۰
- ...اسبهٔ عدد پی ابداع کرد. [[آپولونیوس]] و [[غیاثالدین جمشید کاشانی]] هم عدد پی را با دقتی بالا محاسبه کردند. ...ین مساحت دایره برابر است با حاصلضربِ [[مربع کامل|مربعِ]] شعاع دایره در عدد پی. ...۹۹ کیلوبایت (۳٬۷۳۲ واژه) - ۲۵ سپتامبر ۲۰۲۴، ساعت ۱۵:۳۹