اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
في الرياضيات صنف التعقيد، تعرف المسائل كثيرة الحدود غير القطعية الكاملة (NP-complete problems)، بأنها كل ما يحقق الشرطين الآتيين:
هناك اثار اخرى منها ما يجعل العالم مكانا مثاليا والتطور التكنولوجي سوف يتضاعف خلال فترة هي قصيرة جدا، كما لحل هذه المسائل الكثير من التأثير في علم الحاسوب بكل فروعه والبيولوجيا والرياضيات .
حل مسائل كاملة كثيرة حدود غير قطعية هو مسألة مفتوحة وغير معلوم القدرة على حل مسائل كهذه أو عدمها، وقد عُرِض مليون دولار لمن يحل المسألة NP≠P والتي بعبارات اخرى هل يمكن حل مسائل NP كاملة بوقت حدودي ؟ والذي يحل هذه المسألة يعني يأتي بخوارزمية تفعل هذا فانه يحصل ليس فقط على مليون ولكن ستة مليون وذلك لانه يمكن حل المسائل الاخرى بواسطة هذه المسألة إذا كانت الإجابة أنَّ NP=P .