نتایج جستجو برای: مساله np
تعداد نتایج: 51073 فیلتر نتایج به سال:
گرافg قطبی است اگر مجموعه رئوس آن به a و b تقسیم شوند به طوری که:زیر گراف تولید شده توسط a یک گراف چند بخشی کامل و زیر گراف تولید شده توسط b اجتماع گسسته ای از خوشه ها باشد.گراف های قطبی تعمیمی مشترک از گراف های دو بخشی و گراف های دو نیم شده (جدا) است. بنابراین در حالت کلی، مساله تشخیص گراف های قطبی شناخته شده یک مساله np- کامل است. در این پایان نامه، قطبیت در گراف های خطی را مطالعه می کنیم و م...
اتوماتای یادگیر یک شی مجرد است که کارایی خود را با یادگیری چگونگی انتخاب بهترین عمل از مجموعه ی اعمال متناهی و مجاز خود و اعمال ان را بر محیط بهبود می بخشد. در این پایان نامه، ابتدا الگوریتمی بر اساس اتوماتای یادگیر برای یافتن جواب نسبتا بهینه ی مساله ی درخت فراگیر مینیمال با قطر کراندار معرفی می شود. مساله ی درخت فراگیر مینیمال با قطر کراندار مساله ی np-hard در بهینه سازی ترکیباتی است که این م...
We study the question of whether the class DisjNP of disjoint pairs (A,B) of NPsets contains a complete pair. The question relates to the question of whether optimal proof systems exist, and we relate it to the previously studied question of whether there exists a disjoint pair of NP-sets that is NP-hard. We show under reasonable hypotheses that nonsymmetric disjoint NP-pairs exist, which provi...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید