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

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

لا أحد

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

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

» python code to know current file name and path and directory
ما هي (مسألة P=NP) Emptyالأحد أغسطس 12, 2012 12:47 pm من طرف 000000000000000

»  assert -statement in python
ما هي (مسألة P=NP) Emptyالإثنين يوليو 02, 2012 3:12 am من طرف Admin

» Solving no-interface issue in Wireshark on Ubuntu 11.10
ما هي (مسألة P=NP) Emptyالإثنين يوليو 02, 2012 2:36 am من طرف Admin

» python application slide
ما هي (مسألة P=NP) Emptyالسبت يونيو 30, 2012 2:56 am من طرف Admin

» Google Developers Day US - Python Design Patterns
ما هي (مسألة P=NP) Emptyالأربعاء يونيو 06, 2012 7:49 pm من طرف 000000000000000

» Google Developers Day US - Python Design Patterns
ما هي (مسألة P=NP) Emptyالأربعاء يونيو 06, 2012 7:19 pm من طرف 000000000000000

» شرح بالعربي ومبسط Acess Control List
ما هي (مسألة P=NP) Emptyالإثنين أبريل 16, 2012 5:59 am من طرف 000000000000000

» Cisco Packet Tracer on ubuntu
ما هي (مسألة P=NP) Emptyالأربعاء مارس 14, 2012 2:06 pm من طرف Admin

تصويت

شاطر
 

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

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



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

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

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

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

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

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

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

****
*
ما هي (مسألة P=NP) A3a5.com-13068442311






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



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

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

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

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

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

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

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

****
*
ما هي (مسألة P=NP) A3a5.com-13068442311






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



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

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

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

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

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

****
*
ما هي (مسألة P=NP) A3a5.com-13068442311






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

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