English  

كتب مسألة كثيرة حدود غير قطعية كاملة

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

مسألة كثيرة حدود غير قطعية كاملة (معلومة)


في الرياضيات صنف التعقيد، تعرف المسائل كثيرة الحدود غير القطعية الكاملة (NP-complete problems)، بأنها كل ما يحقق الشرطين الآتيين:

    هناك اثار اخرى منها ما يجعل العالم مكانا مثاليا والتطور التكنولوجي سوف يتضاعف خلال فترة هي قصيرة جدا، كما لحل هذه المسائل الكثير من التأثير في علم الحاسوب بكل فروعه والبيولوجيا والرياضيات .

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

    المصدر: wikipedia.org