![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/b/bc/Complexity_classes.svg/langar-640px-Complexity_classes.svg.png&w=640&q=50)
كثير حدود غير قطعي
من ويكيبيديا، الموسوعة encyclopedia
هي قسم(class) لغات، اللغة(language) في سياقنا هذا هي مجموعة سلاسل (strings) من رموز الابجدية (alphabet) ومسألة التقرير (Decision problem) هي باعطانا سلسلة(string) من الرموز هل هي موجودة باللغة ام لا أي: ، ويوجد خوارزمية A بحيث ان A(s)=1 فقط إذا
. واللغات التي في NP هي التي يمكن حلها (أي حل مسألة التقرير) بواسطة آلة تيورنغ غير حتمية متعددة الحدود، ولعل هذا القسم من اللغات هو الأهم في نظرية التعقيد الحسابي إذ ان اللغات التي يحتويها تمتد إلى كل فروع علم الحاسوب والنتائج على هذا قسم NP يؤثر في كل علوم الحاسوب. الاسم NP هو اختصار ل- Non deterministic Polynomial time
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/b/bc/Complexity_classes.svg/320px-Complexity_classes.svg.png)