مسألة p=np; حدسية هودج; حدسية بوانكاريه (تم حلها) فرضية ريمان; يانغ-ميلز الوجود وفجوة الكتلة; نافييه-ستوكس الوجود والانسيابية; حدسية بريتش-داير کلاس Np (مخفف nondetermenestic polynomial) : به مسائل انتخابی (decission problem) که با داشتن یک جواب میشه درستی یا نادرستی جواب رو با استفاده از یک الگوریتم با پیچیدگی زمانی چند جمله ای تعیین کرد مسائل کلاس NP گفته میشه
Yang-Mills يلي هية أساس لمعظم نظريات الجسيمات الأولية خلونا نتعرف عليها بهالمقال
ما در اینجا مساله 3SAT را انتخاب کرده ایم و در ادامه ثابت می‌کنیم که فرمول زیر برقرار می‌باشد: برای این منظور
دانلود فایل پاورپوینت طراحي الگوريتم ها فرمت فایل : پاورپوینت قابل ویرایش تعداد اسلاید: 27قسمتی از پاورپوینت : •پیچیدگی مسائل•پیچیدگی چندجمله ای•پیچیدگی نمایی و فاکتوریلاین الگوریتم ها