The Court Of Computing Systems
 
الرئيسيةالرئيسية  البوابةالبوابة  مكتبة الصورمكتبة الصور  س .و .جس .و .ج  بحـثبحـث  قائمة الاعضاءقائمة الاعضاء  المجموعاتالمجموعات  التسجيلالتسجيل  دخولدخول  
بحـث
 
 

نتائج البحث
 
Rechercher بحث متقدم
دخول
اسم العضو:
كلمة السر:
ادخلني بشكل آلي عند زيارتي مرة اخرى: 
:: لقد نسيت كلمة السر
المتواجدون الآن ؟
ككل هناك 0 عُضو متصل حالياً 0 عضو مُسجل, 0 عُضو مُختفي و 0 زائر :: 1 روبوت الفهرسة في محركات البحث

لا أحد

أكبر عدد للأعضاء المتواجدين في هذا المنتدى في نفس الوقت كان 17 بتاريخ الثلاثاء يونيو 16, 2015 2:20 pm
احصائيات
هذا المنتدى يتوفر على 269 عُضو.
آخر عُضو مُسجل هو Lona فمرحباً به.

أعضاؤنا قدموا 224 مساهمة في هذا المنتدى في 164 موضوع
المواضيع الأخيرة
» دائرة مكبر صوت من الميكروفون وحتى السماعة ... كامل التصميم
السبت ديسمبر 13, 2014 11:31 pm من طرف محمدهاشم

» python code to know current file name and path and directory
الأحد أغسطس 12, 2012 12:47 pm من طرف 000000000000000

»  assert -statement in python
الإثنين يوليو 02, 2012 3:12 am من طرف Admin

» Solving no-interface issue in Wireshark on Ubuntu 11.10
الإثنين يوليو 02, 2012 2:36 am من طرف Admin

» python application slide
السبت يونيو 30, 2012 2:56 am من طرف Admin

» Google Developers Day US - Python Design Patterns
الأربعاء يونيو 06, 2012 7:49 pm من طرف 000000000000000

» Google Developers Day US - Python Design Patterns
الأربعاء يونيو 06, 2012 7:19 pm من طرف 000000000000000

» شرح بالعربي ومبسط Acess Control List
الإثنين أبريل 16, 2012 5:59 am من طرف 000000000000000

» Cisco Packet Tracer on ubuntu
الأربعاء مارس 14, 2012 2:06 pm من طرف Admin

تصويت

شاطر | 
 

 ما هي (مسألة P=NP)

استعرض الموضوع السابق استعرض الموضوع التالي اذهب الى الأسفل 
كاتب الموضوعرسالة
000000000000000



ذكر عدد المساهمات : 224
نقاط : 5069
تاريخ الميلاد : 04/01/1988
العمر : 29
الموقع : الخليل - نابلس
العمل/الترفيه : برمجة الويب وطالب في هندسة الكمبيوتر
المزاج : ممتاز

مُساهمةموضوع: ما هي (مسألة P=NP)   الجمعة يناير 14, 2011 11:14 am

العلاقة بين مسائل التعقيد P و مسائل NP الكاملة هي مسألة غير محلولة في المعلوماتية النظرية. وهي تعتبر من أهم المسائل في هذا الحقل وقد عرض معهد كلاي للرياضيات جائزة مقدارها مليون دولار أمريكي لأول برهان صحيح لهذه المسألة.

جوهر المسألة في أنه إذا كان من الممكن التأكد من الجواب الصحيح لمسألة ما بعد الحصول عليه في الزمن الخطي فهل من الممكن أيضاً حساب هذه الأجوبة ذاتها بسرعة؟

خذ على سبيل المثال مسألة مجموع المجموعات الجزئية، وهو مثال على مسألة من السهل التحقق من صحة جوابها، لكن عملية حساب الجواب نفسه يعتبر (هذا الأمر غير مبرهن بعد) من الأمور الصعبة. على سبيل المثال هل يوجد مجموعة جزئية من المجموعة التالية {−2, −3, 15, 14, 7, −10} يكون مجموع عناصرها مساوياً للصفر؟ الجواب بكل بساطة هو نعم، لأن المجموعة الجزئية {−2, −3, −10, 15} مجموعها صفر وهو أمر من الممكن التحقق منه بكل بساطة بجمع العناصر. لكن إن عملية إيجاد كل مجموعة جزئية من المجموعة الأساسية يكون مجموع جميع عناصرها ينتهي إلى الصفر يأخذ وقتاً طويلاً.

_________________
*
****
********

*****************
**************************
*********************************
دع الأيام تفعــــــــل ما تشــاء ..... وطب نفسا إذا حكم القضاء
ولا تجــــــــزع لحادثة الليالي ..... فما لحـــوادث الدنيا بقـــــاء
وكن رجلا على الأهوال جلدا ..... وشيمتك السماحة والوفـــاء
وإن كثرت عيوبك في البرايا ..... وسرك أن يكون لها غطـاء
تستر بالسخاء فكـل عيــــــب ..... يغطيه كمـا قــيــل السخـــاء
ولا تــــــر للأعادي قــط ذلا ..... فإن شماتة الأعدا بـــــــــلاء
ولا ترج السماحة مــن بخيل ..... فما في النــــــار للظمآن ماء
*********************************
**************************
*****************
********

****
*







الرجوع الى أعلى الصفحة اذهب الى الأسفل
معاينة صفحة البيانات الشخصي للعضو http://c-s-c.123.st
000000000000000



ذكر عدد المساهمات : 224
نقاط : 5069
تاريخ الميلاد : 04/01/1988
العمر : 29
الموقع : الخليل - نابلس
العمل/الترفيه : برمجة الويب وطالب في هندسة الكمبيوتر
المزاج : ممتاز

مُساهمةموضوع: رد: ما هي (مسألة P=NP)   الجمعة يناير 14, 2011 11:14 am

إن العلاقة بين مسائل التعقيد P و مسائل NP الكاملة هي مسألة غير محلولة في المعلوماتية النظرية. وهي تعتبر من أهم المسائل في هذا الحقل وقد عرض معهد كلاي للرياضيات جائزة مقدارها مليون دولار أمريكي لأول برهان صحيح لهذه المسألة.

جوهر المسألة في أنه إذا كان من الممكن التأكد من الجواب الصحيح لمسألة ما بعد الحصول عليه في الزمن الخطي فهل من الممكن أيضاً حساب هذه الأجوبة ذاتها بسرعة؟

خذ على سبيل المثال مسألة مجموع المجموعات الجزئية، وهو مثال على مسألة من السهل التحقق من صحة جوابها، لكن عملية حساب الجواب نفسه يعتبر (هذا الأمر غير مبرهن بعد) من الأمور الصعبة. على سبيل المثال هل يوجد مجموعة جزئية من المجموعة التالية {−2, −3, 15, 14, 7, −10} يكون مجموع عناصرها مساوياً للصفر؟ الجواب بكل بساطة هو نعم، لأن المجموعة الجزئية {−2, −3, −10, 15} مجموعها صفر وهو أمر من الممكن التحقق منه بكل بساطة بجمع العناصر. لكن إن عملية إيجاد كل مجموعة جزئية من المجموعة الأساسية يكون مجموع جميع عناصرها ينتهي إلى الصفر يأخذ وقتاً طويلاً.

_________________
*
****
********

*****************
**************************
*********************************
دع الأيام تفعــــــــل ما تشــاء ..... وطب نفسا إذا حكم القضاء
ولا تجــــــــزع لحادثة الليالي ..... فما لحـــوادث الدنيا بقـــــاء
وكن رجلا على الأهوال جلدا ..... وشيمتك السماحة والوفـــاء
وإن كثرت عيوبك في البرايا ..... وسرك أن يكون لها غطـاء
تستر بالسخاء فكـل عيــــــب ..... يغطيه كمـا قــيــل السخـــاء
ولا تــــــر للأعادي قــط ذلا ..... فإن شماتة الأعدا بـــــــــلاء
ولا ترج السماحة مــن بخيل ..... فما في النــــــار للظمآن ماء
*********************************
**************************
*****************
********

****
*







الرجوع الى أعلى الصفحة اذهب الى الأسفل
معاينة صفحة البيانات الشخصي للعضو http://c-s-c.123.st
000000000000000



ذكر عدد المساهمات : 224
نقاط : 5069
تاريخ الميلاد : 04/01/1988
العمر : 29
الموقع : الخليل - نابلس
العمل/الترفيه : برمجة الويب وطالب في هندسة الكمبيوتر
المزاج : ممتاز

مُساهمةموضوع: رد: ما هي (مسألة P=NP)   الجمعة يناير 14, 2011 11:15 am

إن العلاقة بين مسائل التعقيد P و مسائل NP الكاملة هي مسألة غير محلولة في المعلوماتية النظرية. وهي تعتبر من أهم المسائل في هذا الحقل وقد عرض معهد كلاي للرياضيات جائزة مقدارها مليون دولار أمريكي لأول برهان صحيح لهذه المسألة. جوهر المسألة في أنه إذا كان من الممكن التأكد من الجواب الصحيح لمسألة ما بعد الحصول عليه في الزمن الخطي فهل من الممكن أيضاً حساب هذه الأجوبة ذاتها بسرعة؟ خذ على سبيل المثال مسألة مجموع المجموعات الجزئية، وهو مثال على مسألة من السهل التحقق من صحة جوابها، لكن عملية حساب الجواب نفسه يعتبر (هذا الأمر غير مبرهن بعد) من الأمور الصعبة. على سبيل المثال هل يوجد مجموعة جزئية من المجموعة التالية {−2, −3, 15, 14, 7, −10} يكون مجموع عناصرها مساوياً للصفر؟ الجواب بكل بساطة هو نعم، لأن المجموعة الجزئية {−2, −3, −10, 15} مجموعها صفر وهو أمر من الممكن التحقق منه بكل بساطة بجمع العناصر. لكن إن عملية إيجاد كل مجموعة جزئية من المجموعة الأساسية يكون مجموع جميع عناصرها ينتهي إلى الصفر يأخذ وقتاً طويلاً.

_________________
*
****
********

*****************
**************************
*********************************
دع الأيام تفعــــــــل ما تشــاء ..... وطب نفسا إذا حكم القضاء
ولا تجــــــــزع لحادثة الليالي ..... فما لحـــوادث الدنيا بقـــــاء
وكن رجلا على الأهوال جلدا ..... وشيمتك السماحة والوفـــاء
وإن كثرت عيوبك في البرايا ..... وسرك أن يكون لها غطـاء
تستر بالسخاء فكـل عيــــــب ..... يغطيه كمـا قــيــل السخـــاء
ولا تــــــر للأعادي قــط ذلا ..... فإن شماتة الأعدا بـــــــــلاء
ولا ترج السماحة مــن بخيل ..... فما في النــــــار للظمآن ماء
*********************************
**************************
*****************
********

****
*







الرجوع الى أعلى الصفحة اذهب الى الأسفل
معاينة صفحة البيانات الشخصي للعضو http://c-s-c.123.st
 
ما هي (مسألة P=NP)
استعرض الموضوع السابق استعرض الموضوع التالي الرجوع الى أعلى الصفحة 
صفحة 1 من اصل 1

صلاحيات هذا المنتدى:لاتستطيع الرد على المواضيع في هذا المنتدى
ٍٍTHE COURT OF COMPUTING SYSTEMS  :: TECHNOLOGY :: COMPLEX THEORIES-
انتقل الى: