الفرق بين المراجعتين لصفحة: «إن بي»
ط (١ مراجعة: الصفحات في تصنيف رياضيات) |
(لا فرق)
|
المراجعة الحالية بتاريخ 21:16، 12 نوفمبر 2010
هي تصنيف لمجموعة المسائل التي يتم التحقق من اجابتها في وقت يمكن التعبير عنه بدالة متعددة الحدود. وهي تعتبر من أهم التصنيفات في نظرية التعقيد الحسابي. وتسمى المسائل التي تنتمي إلى هذا التصنيف بمسائل القرار أي المسائل التي يكون الاجابة فيها بنعم أو بلا.يضم هذا التصنيف العديد من التصنيفات الأخرى منها إل (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 (複雜度)