نتایج جستجو برای: مسائل np کامل
تعداد نتایج: 122253 فیلتر نتایج به سال:
It is a well-known result of Fagin that the complexity class NP coincides with the class of problems expressible in existential second-order logic (1 ;). Monadic NP is the class of problems expressible in monadic Z;, i.e., 1: with the restriction that the second-order quantifiers range only over sets (as opposed to ranging over, say, binary relations). We prove that connectivity of finite graph...
I assume that most students have encountered Turing machines before. (Students who have not may want to look at Sipser’s book [3].) A Turing machine is defined by an integer k ≥ 1, a finite set of states Q, an alphabet Γ, and a transition function δ : Q×Γk → Q×Γk−1×{L, S,R}k where: • k is the number of (infinite, one-dimensional) tapes used by the machine. In the general case we have k ≥ 3 and ...
این مقاله یک روش رقابت استعماری اصلاحشده را برای حل مسأله فروشنده دورهگرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سهگانه استفاده میشود. الگوریتم جدید روی 19 مثال استاندارد مسأله فروشنده دورهگرد از کتابخانه TSPLIBمورد آزمایش و با الگوریتمهای رقا...
• INDEPENDENT -SET = {[G, k] : G is an undirected graph with an independent set of vertices I ⊆ V (G) of size ≥ k} where a subset I is independent iff it contains no edges of G. – Guess a set I of size k. Verify that it contains no edges of G. • CLIQUE = {[G, k] : G is an undirected graph with an independent set of vertices C ⊆ V (G) of size ≥ k} where a subset C is a clique iff every edge on t...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید