2024 مؤلف: Elizabeth Oswald | [email protected]. آخر تعديل: 2024-01-13 00:03
مشكلة
NP-complete ، أي من فئةمن المشكلات الحسابية المشكلات الحسابية في علوم الكمبيوتر النظرية ، تمثل المشكلة الحسابية مشكلة قد يكون الكمبيوتر قادرًا على حلها أو سؤال قد يكون الكمبيوتر تكون قادرة على الإجابة. على سبيل المثال ، مشكلة التخصيم. "بالنظر إلى عدد صحيح موجب n ، أوجد عاملًا أوليًا غير أساسي لـ n." https://en.wikipedia.org ›wiki› Computational_problem
مشكلة حسابية - ويكيبيديا
التي لم يتم العثور على خوارزمية حل فعالة لها. تنتمي العديد من مشكلات علوم الكمبيوتر المهمة إلى هذه الفئة - على سبيل المثال ، مشكلة البائع المتجول ، ومشكلات الرضا ، ومشكلات تغطية الرسم البياني.
كم عدد مشاكل NP الكاملة الموجودة؟
هذه القائمة ليست شاملة بأي حال من الأحوال (هناكأكثر من 3000 مشكلة NP كاملة معروفة). معظم المشاكل في هذه القائمة مأخوذة من كتاب جاري وجونسون الأساسي بعنوان الكمبيوتر والعناد: دليل لنظرية NP-Completeness ، ويتم تقديمها هنا بنفس الترتيب والتنظيم.
كيف تعرف ما إذا كانت المشكلة مكتملة؟
Aمشكلة القرار Lمكتملة NP إذا: 1) L في NP (يمكن التحقق من أي حل معين لمشاكل NP كاملة بسرعة ، ولكن لا يوجد فعال حل معروف). 2) يمكن اختزال كل مشكلة في NP إلى L في وقت كثير الحدود (الاختزال معرّف أدناه).
ما هو اكتمال NP يعطيمثال لمشكلة NP كاملة؟
يمكن حل مشاكل NP-Complete بواسطة خوارزمية غير حتمية / آلة تورينج في وقت متعدد الحدود. لحل هذه المشكلة ، لا يجب أن تكون في NP. … إنها مشكلة قرار حصريًا. مثال:مشكلة توقف ، مشكلة غطاء الرأس ، مشكلة إرضاء الدائرة، إلخ.
هل مشكلة الفرز NP كاملة؟
فرز الأرقام
بالنظر إلى قائمة الأرقام ، يمكنك التحقق مما إذا كانت القائمة مرتبة أم لا في وقت متعدد الحدود ، لذلكالمشكلة هي بوضوح NP. هناك خوارزميات معروفة لفرز قائمة الأرقام في زمن كثير الحدود. (فرز الفقاعات O (n ^ 2) وما إلى ذلك).
موصى به:
أي نوع من التعظم يكتمل عندما تكون الصفائح المشاشية مغلقة تمامًا؟
ما هوankylosis ؟ أي نوع من التعظم يكتمل عندما تكون الصفائح المشاشية مغلقة تمامًا؟ كيف تقارن بين نمو العظام داخل الغضروف ونمو العظام المشروط؟ يرسب نمو العظم داخل الغضروف العظم في الصفيحة المشاشية ، مما يسمح للعظم بالنمو لفترة أطول. ماذا يحدث بعد انغلاق صفائح المشاشية؟ يضيفون الطول والعرض إلى العظم.
كيف تتشكل أكاسيد النيتروجين وما هي المشاكل الصحية؟
المستويات المرتفعة من ثاني أكسيد النيتروجين يمكن أن تسببضررًا للجهاز التنفسي البشريوتزيد من ضعف الشخص وشدة التهابات الجهاز التنفسي والربو. التعرض طويل الأمد لمستويات عالية من ثاني أكسيد النيتروجين يمكن أن يسبب أمراض الرئة المزمنة. كيف تتشكل أكاسيد النيتروجين وما هي المشكلة التي تسببها؟ عندما يتم حرق الوقود في محركات المركبات ،درجات حرارة عالية تصل.
ما هي المشاكل الروتينية وغير المألوفة؟
بينما يتعلق حل المشكلات الروتيني بحل المشكلات المفيدة للحياة اليومية (في الوقت الحاضر أو في المستقبل) ، فإن حل المشكلات غير الروتينييتعلق بشكل غير مباشر فقط. ما هي المشكلة غير الروتينية؟ المشكلة غير الروتينية هيأي مشكلة معقدة تتطلب درجة من الإبداع أو الأصالة لحلها.
أي نوع من التحكم مفيد في توقع المشاكل؟
عناصر التحكم في التوجيهموجهة نحو المستقبل ، فهي تحاول اكتشاف وتوقع المشكلات أو الانحرافات عن المعايير قبل حدوثها. إنها تحكم في العملية وهي نشطة للغاية وعدوانية بطبيعتها ، مما يسمح باتخاذ الإجراءات التصحيحية قبل حدوث المشكلة. ما نوع التحكم الذي يمنع المشاكل المتوقعة؟ أكثر أنواع التحكم المرغوبةالتحكم في التغذية الأمامية- يمنع المشكلات المتوقعة لأنها تحدث قبل النشاط الفعلي.
ما هي المشاكل الفرعية في البحث؟
تسمى الأجزاء الفرعية لمشكلة البحث الرئيسيةمشاكل فرعية. من خلال عرض المشكلة الرئيسية من خلال المشاكل الفرعية ، يمكن للباحث الحصول على رؤية أفضل للمشروع بأكمله ومساعيه. ما هي المشاكل الفرعية؟ مشكلة فرعية (جمع المشاكل الفرعية)مشكلة يساهم حلها في حل مشكلة أكبر.