العربية  

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

If you do not find what you're looking for, you can use more accurate words.

View more

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


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

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

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

    Source: wikipedia.org
     
    (1)
    Full Message

    Full Message

     

     
    (2)
    Full Note

    Full Note