أعلانات الحراج Ikea Harte LED Lamp White - كمبروسر هواء للبيع SULLAIR موديل 2008 طراز 900DTQ رقم القطعة 241 - افيكو ساحبة للبيع - مدرس صعوبات تعلم - وعسر القراءة - وعدم القدرة لتأدية العمليات الحسابية ,01096483454 - مكنسة شفط مياه وأتربة 3 موتور. - اثاث منزلي للبيع - مطلوب معلم فلافل - للبيع قطعة أرض ناصية بمربع 26 مطري الحلفايا - بيع ركشات بالتقسيط - شقق تمليك بمقدم ظ¦ظ ظ ظ  د.ك - job opportunity مطلوب مقيم لبق التعامل ولديه رخصة - شقة للبيع اقامة ريحانة مراكش - ارض للبيع في صنعاء العشاش علي شارع الخمسين - هواوي g8 - بوطي رش ايطالي - Contact Us For Trade License Family Visa Online - Single Bedroom Set Sale Have Discount contact - Please contact me - 2 YEARS OLD LICENCE LOOKING DRIVER JOB -054 4141143 contact - I am driver having license from saudi govt I want Job plz contact me - I need iPhone please contact - Fish+fishhouse ( contact me in my mobile number) - House shafting contact plz - Just Contact by Call, WhatsApp and Email for FREE Building Demolition - مطلوب رقم ليبيانا 0923704244 - بخاخ ريحة طقاع - منزل للبيع بي جنزور الرشاح - تيشيرت كليفن - للبيع منزل في ابوحليفه 1000متر يطل على ظ£ شوارع قرب الخدمات - جي 1للاستبدل فقط ونزيد فرق لو تلفون اكويس - أسهم شقق و محلات استثمارية بموقع ممتاز إمتداد المستشفي العسكري بمقدم 100 الف والباقي علي سنتين - اراضي للبيع في قدامي المحاربين - بطاقة تكافل العربية (خصومات هائلة للمستشفيات) - للبيع تكاتك جياد بالتقسيط - دباب سوزوكى 2015 - للبيع ساعة رولكس اصلية - رنج روفر - محرك ديوس 2 بسطونى - شركه نظافكو للنظافه والصيانه ونقل العفش - كاشيك لوع¤ول 956 Lovol 956 - دور أبها - شارع هايل - قطع غيار سيارة دايو ماتيز - سكفاري للبيع - مرسيدس هرم c200 محرك 111 توماتك مكيفه ماشيه 240 السياره تبارك الرحمن - 10 قعدان للبيع - قعدان للبيع العدد 10 - شركة غيمة العقارية تبيع اراضي سكنية بالاقساط المريحة - زير المدينه الأصلي المضمون حياة الماء الطبيعي - مركب فيبر 9متر -
موقع الو مطعم 88 - مطعم زهره صليبيه - ام صالح تعالج - الشيخ/ خالد البلطان رئيس الشباب - شاي ساره العجمي للتنحيف - يحيا زكريا الوعب - بقالة حبايب العارضية - مستشفى الخفجي - أم أحمد. - مخبز تميس الفحيحيل - عمر - عبدالعزيز آل ثاني - مستشفى الأردن - عهودالصريصري مستشفى الولادة - عيادة الدكتور ميثم الصددي - Lari - خالد بن أحمد آل ثاني الإعدادية المستقلة للبنين - فاطمه المزيدى - شيميل المهبوله ريم - العقيد د فراج آل الشيخ قصر الامير سلطان - مزاين - فلبينيه مساج - د عصام توفيق سلطان - خالد ج - شاورما كلاسيك - علي الدمخي بوطلال - مؤسسة أفكار طيبة التجارية - عايض عبدالله - بشار رباح سكرتيره مريانا - تاكسي برقان خيطان - طيط - مشعل القحطاني - قواده مسقط معبيلة رهف مرام نسرين - طارق القطبي - مكتب سراقب - منزل عمار الابراهيم - منزل عمار الابراهيم - صالون دانه الطويرش - فطاير الترويئة 8 - د عماد ابو جوده - وليد الجزاف - نوال السويد - مريم فرد - محامي صحنايا - مكتب المحامي علي الرشيدي بو صالح - وسيم الحلاق - مها السعيدي - سايق جديد 555 - د فاخر قدورة صفاقس - عوض الجحدلي -
الجديد شركة القُصير السعودية لتأجير وبيع الخيـام الأوروبية ومولدات الكهرباء - الصلاة الصلاة - كيف ازرع النعناع في المنزل ؟ - فوائد التمر والحليب - كيف توفر العديد من المال على نفسك ؟ - كيف تبداء بمشروع صغير وناجح ؟ - كيف تصبح غنياً ؟ - كيف توفر المال ؟ -
آخر المشاهدات طريقة عمل وصفة الكراوية من منال العالم - فرانك جيري أهم أعمال فرانك جيري - الشجعان الثلاثة الفكرة - باستر دوغلاس إحصائيات - فيروس تي- الليمفاوي البشري - مطار الملك خالد الدولي صالات السفر - طريقة عمل رز بالتونة يجنن بطعم لذيذ لا تفوتك - السخرية في شعر أحمد مطر نبذة عن أحمد مطر - نادية سر المياه الزرقاء قصة المسلسل - فيصل بن فرحان باشا الجربا - وصفة هائلة من الطب البديل لعلاج الإسهال والقيء بالاعشاب - طريقة عمل إيدام الدبه اوالقرع الأخضر بطعم لذيذ لا تفوتك - فوائد نبات العصفر من عيادة العلاج بالاعشاب والطب البديل - كيس درقي لساني الإحصائيات - العذاورة أصل التسمية - وصفة هائلة من الطب البديل لعلاج امراض القدم والارجل بالاعشاب - قائمة ملوك سبأ وحمير - أندريا بوتشيلي حياته - هاتف وعنوان مستوصف الروّاد لطب الأسنان - بريده, القصيم - ألكسندرا داداريو أعمالها - ميكانيكا المواد الصلبة تعريف الجسم الصلب - أرنولد شوارزنيجر حياته المبكرة - الأوراق المتساقطة (مسلسل) ابطال المسلسل والشخصيات - خروب وصف شجرة الخروب - الاستعلام عن صلاحية دفتر المركبة بالكويت - مانومتر الضغوط المتفاوتة، القياسية، والمطلقة - ملف ذهبي عن دوالي الخصية الاسباب الوقاية العلاج - هاتف وعنوان مستشفى المغربي للعيون - عوالي, المدينة المنورة - إدوج فينش - طريقة عمل طبخة صيادية السمك والأرز البني من مطبخ منال العالم - إبلا اكتشاف مملكة إيبلا - [بحث] معلومات عامة عن تامو مسيف اكبر بركان على وجه الارض - ملخصات وتقارير - هاتف وعنوان مطعم روابي لبنان - حائل - أحمد (شاي) قصة شاي أحمد http //www.ahmadtea.com/our-story/ - الشروط الواجب توفرها للحصول على تأشيرة العمرة من السفارة السعودية بالمغرب - أرقام وهواتف عيادات د نعيمة عبدالله أبا الخيل بالرياض والعنوان - بندق هندي أسماؤه الشائعة بالعربية - هاتف وعنوان مستشفى السلام - مكه الخريق, مكة المكرمة - صالح بن حسن العفالق نسبه - ارقام تلفونات مخافر الكويت والمراكز الامنية - حق ارتفاق (أنواع حقوق الارتفاق ) - كينولين الخواص الفيزيائية و الكيميائية للكينولين - لودفيك زامنهوف - هواتف شركة هديبان حامد المخلفي وشريكه ومعلومات عنها بالسعودية - طريقة عمل العصيدة الشرقاوية لا تفوتك - تجربة كافنديش التجربة - ثريبان - هاند ريمي حساب الأوراق - طريقة اعداد مربى خرز البقر بالذ طعم خطوة بخطوة - بدل فاقد (فيلم) قصة الفيلم - هاتف وعنوان مستوصف عرعر الأهلي - عرعر - بنغوليات مراجع خارجية - هاتف وعنوان عيادات عبد الرازق السيف لطب العيون - سيهات, الدمام - هواتف مكتب الضمان الاجتماعى بتبوك ومعلومات عنها بالسعودية - هاتف ومعلومات عن مؤسسة ماجد محمد الزعاقي لتأجير السيارات بالرياض - هواتف و معلومات عن جوازات منفذ الرقعي بالسعودية - هواتف مكتب الضمان الاجتماعى بالخرج ومعلومات عنها بالسعودية - هاتف وعنوان مستوصف مستشاري الطبي - بيشه, عسير - دراسة جدوى وميزانية عمل مشروع صناديق الأمانات بالسعودية - مهد نيوتن إنشاءات - هاتف ومعلومات عن مجمع صحة الدرعية الطبي بالرياض - شخصيات مسلسل زمن البرغوت شخصيات المسلسل - قبيلة الصلبه نسب القبيلة - مخطط صندوق (إحصاء وصفي) مثال تطبيقي - هاتف وعنوان مستوصف مستشاري الطبي - بيشه, عسير - هاتف وعنوان مطابخ الهناء - خميس مشيط, عسير - مثبتات للحمل لمن سبق لها الاجهاض المتكرر - عائشة الفلاتية ميلادها ونشأتها - صباح الخير يا وطنا (أغنية) كلمات الأغنية - مؤشرات ميلر البلورية تعريف المستويات - بدر مولى عبد الرحمن الداخل نبذة وتعريف - بيتا لاكتاماز البنية - مطياف دوبسون الضوئي لقياس الأوزون - طبقات المياه الجوفية عمق الطبقة الجوفية - طقم الأسنان الجزئي المتحرك تصنيف المرضى الفاقدين أسنانهم بشكل جزئي - هاتف و عنوان مدرسة محمد بن مجاهد ابتدائي تحفيظ و معلومات عنها بالرياض - طريقة عمل ومقادير أكلة الحبوب الشامية من مطبخ منال العالم - هاتف فرع وزارة المالية بمحافظة الخرج بالسعودية - وداد سكاكيني - كريستور منتجات كريستور - الفضول قتل القطة الأصل - [بحث جاهز للطباعة] أروع بحث عن الطاقة الشمسية - - هاتف وعنوان مستوصف دار الشفاء - الدرب, جازان - هاتف وعنوان مستوصف دار السلام - الخرج, محافظات الرياض - علاء الدين الحصكفي مؤلفاته - الشروط المطلوب استيفاءها للحصول على رخصة تشغيل لشاحنة فردية بالسعودية - إشعاع الجسم الأسود الطيف  - ولاية دماء والطائيين المعالم التاريخية والسياحية - طريقة تحضير المعلاق المشوي خطوة بخطوة - دارينا الجندي حياتها ومشوارها المهني - شروط نقل ملكية المؤسسات بالتنازل أو البيع بالسعودية - هذا ولدنا (مسلسل) هذا ولدنا - همام بن مرة سيرته الذاتية - فطار فطراني التاريخ - ارقام هواتف و عناوين شركة سفريات الغانم - دليل مكاتب السفر و الرحلات بالكويت - عصوانيات التصنيف - عائلة السي مربوح - هاتف وعنوان مطعم الستين - شروره, نجران - [بحث جاهز للطباعة] طرائق التدريس - - هواتف إدارة شؤون المتقاعدين بالسعودية و معلومات عنها - نوران جاد(ممثلة) أعمالها - عبد الله بن فودي اسمه ونسبه - معركة هدان معلومات أخرى - ثنائي الذرة غازات منفردة الذرات - معركة الرخيمية - النقبي اصول القبيلة وسبب التسمية - هاتف وعنوان مركز المغربي للعيون والأذن والأسنان - جيزان, جازان - تقلصات قوية أسفل البطن في الشهر الخامس من الحمل فما العلاج؟ - طريقة عمل دجاج كنتاكي بطنجرة الضغط كليبسو بطعم لذيذ - دولة خطاي لمحة تاريخية - حاصرات مستقبلات بيتا الأعراض الجانبية - هاتف وعنوان محل القحطاني للكفرات - خميس مشيط, عسير - يوتاكا تانياما - قاعدة سمبسون استنتاج القاعدة - طريقة عمل رز بخاري مع الدجاج او اللحم بطعم لذيذ لا تفوتك - وصفة هائلة من الطب البديل لعلاج النتؤات او الثؤلول او الثلول بالاعشاب - هاتف وعنوان المستشفى التخصصي بأبها - ابها, مدينة ابها - اعشاب لحرق الدهون فى الجسم للتخسيس و النحافه - الميكانيكي (فيلم) ملخص القصة - هاتف وعنوان شركة بن طالب لبرك السباحة - ابها, مدينة ابها - محمد بن حجاب بن نحيت ولادته ونشأته - ما هى واجبات المسعف - دورة تعليم الاسعافات الاولية - هاتف وعنوان مطعم المنار - سيهات, الدمام - تلبيسة الاسنان .. هل يمكن ازالة التلبيسه الدائمه؟ - توتر سطحي سبب التوتر السطحي - هاتف وعنوان مستوصف الفارابي الطبي - الظهران, الدمام - قائمة حلقات ستيفن البطل الحلقات - مبنى واينرايت التصميم - الرتب الشرطية في الإمارات - هاتف وعنوان مستشفى الإيمان العام - منفوحه, مدينة الرياض - محمد بن فيالة مقدمـة - برنامج غذاء كامل للاطفال في الشهر الثامن لكبار اطباء الاطفال - فوائد نبات المقل من عيادة العلاج بالاعشاب والطب البديل - وصفة هائلة من الطب البديل لعلاج تساقط الشعر و قشرة الرأس Dandruff بالاعشاب - ربيعة بن مكدم الكناني نسبه - صوفي دي السيرة الذاتية - خلطة مجربة لعلاج تاخر الحمل وهرمون الحليب وتكيس المبايض - هاتف وعنوان مستشفى الشفاء الطبي - المنصور, مكة المكرمة - المزاج (فيلم) قصة الفيلم - وصفة هائلة من الطب البديل لعلاج التهاب الحنجره التهاب الحلق بالاعشاب - طريقة تحضير القراقيش المصريه من الشيف منال العالم - وصفة لعلاج التهاب المفاصل و آلام العضلات بخلطات الاعشاب - وصفات تعمل بالمنزل - العالياب منطقة العالياب - حصن العيجة تاريخ بناء الحسن - جاك هارييس النشأة - طريقة عمل ومقادير الدولمه العراقيه من مطبخ منال العالم - لغة كمزارية مجموعة من كلمات هذه اللغة - ضخامة الرأس الأسباب - هاتف مركز حي المطار(بالمجمعة) الصحي بالرياض و معلومات عنه بالسعودية - هاتف وعنوان مستشفى الملك سعود للامراض الصدرية - الشعبه, مدينة الرياض - طريقة عمل ومقادير المنتو من مطبخ منال العالم - طريقة عمل مرق القرنبيط ولحم الغنم بطريقة سهلة - البرج (ولاية معسكر) - طريقة تحضير خبز النان الهندي من الشيف منال العالم - معلومات هامة عن سلالة دجاج الفيومى - أهم أمراض أعصاب العيون التي يقوم استشاري أعصاب العيون بتشخيصها - هاتف مركز غرناطة الصحي بالرياض و معلومات عنه بالسعودية - أكسيد البوتاسيوم الإنتاج - مخاطر صاعق الحشرات الكهربائي - مقياس ليكرت تعريف - حفاف عقبة - بزل الصدر الاستطباب - عنوان و هواتف قنصلية السعودية فى الإسكندرية ومعلومات شاملة عنها - وصفة هائلة من الطب البديل لعلاج الروماتيزم أمراض العظام والمفاصل بالاعشاب - عنتر بن شداد (فيلم) شخصيات الفيلم - علم النفس الفسيولوجي علم النفس - طريقة عمل القهوة العربية على طريقة منال العالم - قبيلة يام فروع قبيلة يام - جيمس غراهام بالارد أعماله - هاتف وعنوان مستوصف عزيز - الهفوف, الاحساء - فيوناريا الفيوناريا Funaria - نموذج إستمارة طلب تأشيرات العمرة والحج بالسفارة السعودية فى الجزائر - هاتف مركز هيئة محافظة خميس مشيط لهيئة الامر بالمعروف و النهى عن المنكر بالسعودية - زاك إيفرون نشأته والتعليم - كتاب الملاك رزئيل تاريخ الكتابة - طريقة عمل وصفة كرات البسكويت بالشوكولاتة على طريقة منال العالم - طريقة طبخ البطاطس المكموره بطعم لذيذ لا تفوتك - ليبيدات أنواع الليبيدات - ايهما افضل تربية الدجاج في البطاريات ام على الارض - طريقة عمل سقط سعودي لذيذ مثل المطاعم - وصفات اكلات طبخات سعودية - طريقة تحضير كيكة الدخن بدون بيض بالذ طعم خطوة بخطوة - تمسكنت فتمكنت (مسرحية) - جامعة جابر الأحمد كليات الجامعة - طريقة تحضير سوسيس مكسيكي بالصور - أسلوب التعجب أنواع التعجب - كيف تحصل علي المتعة في الحياة الجنسية - لهجة زهرانية الكلمة ومعناها باللهجه الزهرانية - الحامض اللاكتيكي العلامات و الإعراض - طريقة عمل الرز بالخلطة من المطبخ الليبي بطعم لذيذ - طريقة تحضير ورق العنب بدبس الرمان والحمر بالصور - أسباب الورم المسخي - ألبرازولام التاريخ - نظرية التفاعل الرمزي - درجات الخلع الورك الولادي أو التطوري عند الاطفال - انتحاء ضوئي آلية الانتحاء الضوئي - طريقة تحضير بيتزا هت كرست Pizza Huts Crust بطريقة سهلة - نظريات علمية متجاوزة نظريات حيوية مستبدلة - ثماني أضلاع ثماني منتظم (مثمن) - فيزا عمل للسعودية ,, شروط واجراءات استخراجها - وكالة سفر تعريف وكالة السفر -
اليوم: الاثنين 17 ديسمبر 2018 , الساعة: 6:32 ص / اسعار صرف العملات ليوم الاثنين 17/12/2018


اعلانات
محرك البحث


كثير حدود وكثير حدود غير قطعي صيغة المسألة

نشر قبل 2 سنة و 2 شهر 84 مشاهدة


اعلانات
شاركنا رأيك بالموضوع

صيغة المسألة


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


تقديم الة تيورنج كان أحد أهم الخطوات في جعل الحاسوب نموذجا رياضيا والاهم من هذا بات الان بقدرتنا على اعطاء تعريف دقيق للقسم او الصنف P والصنف NP , ولكن تنقص بعد التعريفات المهمة منها تعريف لغة الة تيورنج بشكل غير رسمي هي كل المُدخلات التي الة تيورنج تعطي جواب نعم , بشكل دقيق نعرفها كالتالي فلتكن M الة تيورنج , ولنفرض أنَّ Sigma هي ابجدية الالة , حينها نعرف لغة الالة كالتالي L(M) xin Sigma^* M(x) 1 .



امر اخر مهم جدا هو نجاعة الخوارزمية , وفي هذه الحالة النجاعة هي كمية الوقت التي تستخدمها الخوارزمية حتى الوصول لنتيجة , وبشكل دقيق فلتكن f mathbb N o mathbb N دالة من الاعداد الطبيعية إلى الاعداد الطبيعية (لعلنا نسميها دالة الوقت) , حينها نرمز ل- mbox DTIME [f(n)] هي مجموعة كل المسائل التي يوجد الة تيورنج حتمية تحلها خلال f(n) وقت اي عدد خطوات الحساب التي تلزم الالة للوصول لجواب , نستطيع أيضا بشكل مشابه تعريف mbox NTIME [f(n)] ولكن النموذج هو الة تيورنج غير حتمية .

من التعريفين السابقين صيغة المسألة بشكل دقيق ستكون كالتالي نعرف P لتكون cup_ c>0 DTIME[n^c] , ونعرف NP ليكون cup_ c>0 NTIME[n^c] , والسؤال هو هل هاتين المجموعتين مساويتان ؟

بما ان السؤال هو تساوي مجموعتين علينا ان نعرف اذا ما P تحوي NP وايضا هل NP تحوي P , أحد هذين الاحتواءين سهل ان نبرهن انه يتحقق وهو أنَّ NP تحوي P , بشكل غير رسمي لان كل الة حتمية هي الة غير حتمية ولكن لا تستخدم قدرتها على ان تكون غير حتمية . المسألة الصعبة والتي للان لا برهان لها هو الاحتواء الاخر , لذا فان المسألة هي هل P تحوي المجموعة NP ?لنفرض ان المجموعة الاولى هي 1،2،3،4 وفيها الرقم 2هو محتوا فيها ولكن 2لايحتوي الا 1،2 وبالتالي NPلا يساوي P


كاملة


من خلال البحث عن اسلوب او طريقة لحل المسألة ظهرت انواع مسائل من نوع اخر , وهذه المسائل كان لها صفتين



  1. لا يوجد لها خوارزمية ناجحة تحلها .

  2. يمكن تحويل هذه المسائل ما بين بعضها بسرعة .



اما الصفة الاولى فقد نبعت من كون مجال بحث المسألة كبير جدا وكذلك لان لا أحد نجح بالاتيان بخوارزمية لحلها , مثلا مسألة الاكتفاء معطى صيغة بوليانية ونريد ان نعرف هل قابلة للاكتفاء , الطريقة الوحيدة هي كتابة كل التعويضات الممكنة للمتغيرات وفحصها هل تكفي الصيغة ام لا , هذه الخوارزمية من أفضل الخوارزميات لهذه المسألة للان ولكن هذه الخوارزمية تعبر على كل مجال البحث وهذا يعني انها ستعبر على O(2^n) , هذه الدالة الأُسية عندما يكون n 80 حينها لو انك عشت من اول خلق الكون ليومنا ما انتهت من البحث !

اما الصفة الثانية فهي تحتاج إلى تعريف الاختصار والذي هو فلتكن A , B مسألتان اختصار المسألة A للمسألة B هو دالة f حيث انها تحقق التالي forall xin Sigma^* , xin A iff f(x)in B . اي ان الدالة f تحول مُدخلات المسألة A إلى مُدخل ملائم للدالة B . الاختصار كما عرفناه لا ينفع لانه لا يحقق النجاعة الكافية حيث ان الدالة f يمكن ان تكون غير قابلة للحساب , ولكن نحدد الدالة f لتكون قابلة للحساب بل ويمكن حسابها بوقت كثير الحدود .

مصطلح الاختصار فتح باباً لتكون لتعريف متى المسائل مطابقة (مع فارق وقت حدودي) , لذا فاننا نعرف المسائل NP كاملة لتكون كل المسائل التي تتبع NP ويمكن اختصار كل المسائل في NP لهذه المسألة , من الوهلة الاولى لا يبدو ان هذه المسائل موجودة وذلك لقوتها الهائلة وذلك لان حلها يعني ان تكون قادرا على حل كثير من المسائل , ولكن المفاجأة انه يوجد مسائل كهذه وهي شائعة وكثيرة ولها كثير من التطبيقات العملية تنبسط على كل مجالات علم الحاسوب تقريبا , ولكن هل يمكن ان نحل هذه المسائل بنجاعة ؟ لا نعرف , وذلك لان هذا السؤال مساوي ومكافئ للسؤال هل NP P . وبالتحديد يمكن حلها بنجاعة فقط اذا P NP .


بعض الامثلة لهذه المسائل من ضمنها مسألة الاكتفاء , هل يوجد في مخطط معطى مسار هاميلتوني ؟ وكثير من الاسئلة واسعة الاستخدام .


توابع جواب الحدسية


هناك حالتين



  1. NP P , وهذا سيغير الحياة التي سنعرفها إلى الابد فلهذا توابع جميلة تصل إلى درجة الخيال , وذلك لانه بعد ان تبين (فرضا) أن NP P , حينها الحياة أسهل ومثالية إذ انه لسنا بحاجة إلى رياضيين ليبرهنوا الحدسيات بل يمكننا ان نشغل برنامج الذي يحاكي عمل الرياضي , كما ان تصميمات الذكاء الاصطناعي ستكون دقيقة ولسنا بحاجة إلى اي نوع من التقريب كما ان العشوائية لن تكون ذي نفع يذكر ! وكثير من الامور التي هي ضرب من الخيال المحض ولكن لا أحد نجح في تفنيد NP P وقد ظلت هذه المسالة جاثمة دون برهان او تفنيد لاكثر من 30 عام .

  2. اما اذا NP≠P فهي اكثر منطقية من توابع الاولى إذ انه ما كنا نعتقد انه صعب فهو حتما كذلك وكل ما تطور من نظريات ووسائل في الثلاثين عاما الاخيرة كانت مفيدة جدا في تقدم العالم .





جوائز الألفية

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



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


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

لم يعلق احد حتى الآن .. كن اول من يعلق بالضغط هنا

اعلانات
تصنيفات الموقع
شاهد الجديد لهذه المواقع
بئر السبع ميسوكسيمايد تل هشومير المرجة الزرقاء أسامة بن زيد الغاف دراسة جدوى خطة عمل روبرك الطاقة الداخلية مذكرات دورية نحو الشرق ايو جيما العياضي برباس العياضي شركة مكافحة حشرات خوارزمية ديكسترا مرفأ بيروت الكايد طاش ما طاش شركة كايد البسقلون كورونا سد حراض الفن البيزنطي عبد السلام بنعبد العالي رائد عودة مستشفى طيبة التخصصي غزوة خيبر شركة فواز لعامة للدراسات والمستندات كلوفيس الأول لمع قطع الغيار جميل خطاب ويلان نظم المعلومات المحاسبية محمود بن محمود البان باقادر مؤسسة بن شيهون الصحة الحقن المجهري الصين معلمات معلومات اتجاه البطولي أرضروم تنافسية شكاوي محمد الحاج سالم تكرلي مبرهنة عدم الاكتمال علاج عرق النسا موقع سنهدريم التكامل العددي كهربا الحكومة الحكومة التونسية مسالك بولية معاهدة فاليتا مستشفي بدر مشاغل مراكز التجميل محمد حافظ الشريدة وديع سعادة مشغل جرافيزم شكا الربان حديقة التجارة نقليات الهباس بن دعجم بطباط حمود بوعلام حميدة معركة ثابسوس براتا البن الاخضر مشروع تخرج الزكاه ديدفورت تاريخ فواصل الكتب توسعة المسجد النبوي نادي الفتح telnet 1978 عصبام اللوزتين سبيكمان 213 الاقتصاد رمادي عادي فندق العليا تشويه سمعه اسماك الأسماك مؤسسة
أخبار السعودية اليوم الاثنين 17/12/2018 - أخبار قطر اليوم الاثنين 17/12/2018 - أخبار الإمارات اليوم الاثنين 17/12/2018 - أخبار الكويت اليوم الاثنين 17/12/2018 - أخبار السياحة اليوم الاثنين 17/12/2018 - أخبار البحرين اليوم الاثنين 17/12/2018 - أخبار المغرب اليوم الاثنين 17/12/2018 - أخبار الاردن اليوم الاثنين 17/12/2018 - أخبار فلسطين اليوم الاثنين 17/12/2018 - أخبار عمان اليوم الاثنين 17/12/2018 - أخبار لبنان اليوم الاثنين 17/12/2018 - أخبار السودان اليوم الاثنين 17/12/2018 - أخبار الكورة اليوم الاثنين 17/12/2018 - اعلانات الحراج اليوم الاثنين 17/12/2018 - اسعار السيارات بالكويت الاثنين 17/12/2018 - اسعار العقارات بالكويت الاثنين 17/12/2018