السلام عليكم ورحمه الله وبركاته
السؤال كمـآ هو موضح في العنوان
ماهو الفرق بين NP-Complete, and NP-Hard
في الذكاء الاصطناعي ..
مشكورين مقدما
ما هو الفرق بين NP-Completeو NP-Hard
هو في searching methodology
حيث هناك جمله تقول :
the optimal solution of 8-puzzle problem is NP-hard
السلام عليكم ...
الموضوع لا يتعلق بالذكاء الاصطناعي فقط .. بل يندرج في إطار نظرية التعقيد الحسابي رابط على ويكيبيديا العربية (Computational Complexity Theory) رابط حيث يتم تصنيف المسائل حسب درجة تعقيدها إلى عدة أصناف منها الــ P و منها الــ NP و الــNP بدورها تقسم إلى مجموعتين NP-Complete و NP-Hard ....
طبعا يوجد لائحة بالمسائل من كل نوع ...
اقترح منح 20 نقطة لأفضل إجابة ... بشرط أن يوضح المسألة بشكل جيد ... و إليكم بعض الروابط و المصطلحات التي يجب توضيحها أو الاستعانة بها :
- P versus NP problem ويكيبيديا إنكليزي ويكيبيديا عربي
- NP-Complete ويكيبيديا انكليزي عربي
- NP انكليزي عربي
- NP-hard انكليزي
- List Of NP-Complete Problem ويكبيديا انكليزي , حيث يوجد أكثر من ثلاثة ألاف مسألة من نوع NP-complete و منها مسألة الــ SubSet Sum Problem رابط انكليزي رابط عربي التي تنص على أنه من أجل مجموعة من الأعداد الصحيحة (موجبة و سالبة طالما قلنا صحيحة) ما هي المجموعة الجزئية منها التي مجموعها يساوي الصفر .
- Turing machine أو آلة تورينج ويكبيديا انكليزي ويكيبيديا عربي
- polynomial هو ببساطة كثير حدود ...
- أثناء القراءة (لو حصل ذلك) سيرد معك مصطلح يمكن حل المسألة و يمكن التأكد من حل المسألة .. مالفرق بينهما ...
- روابط مفيدة :
تم تعديل هذه المشاركة بواسطة houssam11350_11350 في 25 أكتوبر 2011 في 00:09
لا إله إلا الله ... محمد رسول الله
لو كانت مشاركتي مفيدة و تريد تشجيعي على المزيد من العطاء , فضلا قم بتقييم المشاركة
المعرًف القديم : houssam11350_11350
من مواضيعي : ArabGenCode : مولد كود و إجراءات مخزنة و واجهات لجداول سيكوال سيرفر
والله سؤال ماخطر في بالي على رغم من اني اقراها كثير في الاوراق.
وكلام حسام صحيح ولو حصل اننا نتناقش بالتفصيل في كيفية measure the complexity for a given problem
راح يكون النقاش جميل جداً ومثري خصوصاً لو كان احد من الشباب فاهم في الcomplexity .