إن بي

من موسوعة العلوم العربية
مراجعة 21:16، 12 نوفمبر 2010 بواسطة WikiSysop (نقاش | مساهمات) (١ مراجعة: الصفحات في تصنيف رياضيات)
(فرق) → مراجعة أقدم | المراجعة الحالية (فرق) | مراجعة أحدث ← (فرق)
اذهب إلى التنقل اذهب إلى البحث

هي تصنيف لمجموعة المسائل التي يتم التحقق من اجابتها في وقت يمكن التعبير عنه بدالة متعددة الحدود. وهي تعتبر من أهم التصنيفات في نظرية التعقيد الحسابي. وتسمى المسائل التي تنتمي إلى هذا التصنيف بمسائل القرار أي المسائل التي يكون الاجابة فيها بنعم أو بلا.يضم هذا التصنيف العديد من التصنيفات الأخرى منها إل (L), إن إل (NL), بي (P). ترجع شهرة هذا التصنيف إلى مسألة P=NPو هي أشهر وأهم مسأئل نظرية التعقيد الحسابي. وتعتبر أهم مسائل تنتمي إلى هذا التصنيف هي مسائل إن بي الكاملة (NP-Complete Problems) وهي المسائل التي لا يوجد خوارزمية لحلها في وقت يمكن التعبير عته بداله كثيرة الحدود. وتعتبر هذه المسائل هي أصعب مسائل في هذا التصبيف.

أنظر أيضا


bg:NP-сложност ca:NP (Complexitat) cs:NP (třída složitosti) da:NP de:NP (Komplexitätsklasse) en:NP (complexity) es:NP (clase de complejidad) he:NP (סיבוכיות) it:NP (complessità) ja:NP ko:NP (복잡도) nl:NP (complexiteitsklasse) pl:Problem NP pt:NP (complexidade) ru:Класс NP sr:НП (класа комплексности) sv:NP th:เอ็นพี (ความซับซ้อน) tr:NP (karmaşıklık) uk:Клас складності NP zh:NP (複雜度)