كتب difficult np problems
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
# مسائل صعبة مشهورة فى المواريث
# مسائل فقهية صعبة جدا
# مسائل هندسية صعبة في الرياضيات
# مسائل صعبة في الرياضيات
# حل مسائل صعبة
# كيف تكوني صعبة المنال
# هل الأشياء صعبة
# من زعم أن التضحية صعبة
# علم الفلك والتساؤلات الصعبة
# أولادنا وأسئلتهم الصعبة
# أسئلة صعبة في المسيحية
# اسئلة صعبة جدا وجوابها
# رحلة جبلية رحلة صعبة
# فن التعامل مع الشخصيات الصعبة
# المحادثات الصعبة
# البقاء في الظروف الصعبة
# التعامل مع ذوي الطباع الصعبة
# البقاء في الضروف الصعبة
# أبطالها مواقف صعبة
# الألفاظ الصعبة
عرض المزيد
المصدر: wikipedia.org
مسائل NP صعبة (معلومة)
مسائل NP صعبة في علم التعقيد الحسابي هي مجموعة مسائل حيث انه يمكن اختصار كل المسائل في NP اليها . ولهذه المجموعة اهمية عظيمة في علم الحاسوب والرياضيات لما لها من تاثير على كثير من النواحي العملية فيه إذ انه تمتد هذه المجموعة لمسائل التخطيط ومعالجة الصور الرقمية وتحسين مُصرف ... ملاحظة : بشكل عام NP كاملة ≠ NP صعبة لذا يجب الاخذ بالحسبان انه إذا NP = P فهذا لا يعني بالضرورة أنَّ كل المسائل التي هي NP صعبة أيضا يمكن حلها بوقت حدودي ( اي انها تابعة ل- P ) .
تعريف
لتكن لغة، نقول انها NP صعبة إذا : لكل لغة يمكن اختصار ل- ,اي: اي يوجد دالة بحيث انه يمكن حساب بوقت حدودي وكذلك يتحقق التالي : .
امثلة
- كل لغة تابعة للمجموعة أو القسم NP كاملة هي أيضا NP صعبة والعكس ليس صحيح .
- مسألة التوقف (Halt problem) هي NP صعبة ولكن ليست NP كاملة لانها ليست تابعة ل-NP .
- مُعظم مسائل البحث هي NP صعبة مثل : ايجاد المسار الأثقل في مخطط، ايجاد حل لمسألة حقيبة الظهر .
- مسألة TQBF , هي أيضا NP صعبة ولكن غير معلوم إذا ما هذه المسألة تابعة ل-NP ومثلها مسألة أحجية ن.
