أعلانات الحراج Carlift from shamkha to baniyas for School kIds - هدايا مواليد - Good Quality Painting, Plumber, Electrician and all maintena - PRIVATE CAR LIFT 24/7 DUBAI ABUDHABI ALAIN FUJAIRAH RAK - Spoken English Classes in Ajman - - WIFI ROUTERS - RANGE EXTENDERS - LAPTOPS/DESKTOPS/NETWORKING SETUPS IN DUBAI - Uniqe Rent a car and Buses Hire with drivers services - Tutor for All Subjects - Babycare in MUWAILAH - TUTION AVAILABLE - Tutor available for Science , - BUILDING MAINTENANCE SERVICES WIT EXPERTS TEAM - experience house maid - Filipino cleaners and nannies on part time basis - LOOKING FOR HOUSEMAID CUM BABY SITTER - Car lift - Live out nanny needed - Nanny full time required - CITY HOME MOVING SHIFTING - Provide Family Visa For(wife,kids)New Born Baby Visa,Visa Renewal,Ejari,Dubai,Sharjah,Abu Dhabi - All Kind Of Family visa services. - CHILD CARE - Al Shahed Tiles & Paint Work - AC Maintenance @ low cost - IT Support Freelancer - Nanny cum helper for 1 month - Car lift for All Dubai - Sharing for single executive bechelor available hamdan - *" ASSISTANCE FOR ALL KINDS OF BUSINESS REGISTRATION"* - BEST HOME MOVERS PACKERS - BEAT HOME MOVING SHIFTING - CITY HOME MOVING SHIFTING - Looking for a Nanny for two kids - We Provide Family Visa For(wife,kids,Husband )New Born Baby Visa,Visa Renewal,With Complete P.R.O Se - PRIMARY STUDENTS TUITION AVAILABLE IN AL BUSTAN TOWER - Making New License, Renew Of License, Payment Voucher Discount,Ejari Contract,Sponsorship With Pro S - Renew trade Licence, payment Voucer, Ejari and All PRO Services. - Garden Landscaping in Low Rate - Free lancer available - VILLAS BUILDING CORE CUTTING,WALL CUTTING,SLAB CUTTING SERVI - شد ياذيب ههههه - Car lift is available from sharjah x qusais.deira 551784836 - Tutor available for Micro, Macro and Managerial Economics | M.Phil, MBA Finance |Gold Medalist - International Diploma in IT Skills New Batch Open - Hvac | Conditioners Portable |ac repair | hvac system | hvac - i am looking part time job - Expert Movers packer Cheap N Safe - safe and reliable carlift and airport tour available - Maintenance and office fit out decor work - Executive Car lift Available from Baniyas -
موقع الو طبيب محمد الصيدي الإدريسي - سيف الخرينج بو عيد - Pharmacy Hair - د.هند البليهد - جزار بينار . الشويخ - احمد الصاله - سعد سوق - زهران الزهراني بي ام - Adel Hussian - الشغاله سنيه - محمد حنيف تراكتور و نساف - Bo Yasser - يحيا زكريا الوعب - براك الصبيح أبو صبيح - أم أحمد. - حداد دواريف محمد رفيق الإسلام - هاشم خيرات طبيب شعبي يكوي - سفريات الملك - حازم - القبيسي للعقارات بالشارقة - هيا الشريف - عيادة الشرق - مؤسسة ايثار اليمن - مهندس محمد مقاول مطاعم من طرف شريف - بيت ام خالد الميلم - خالد مسعد الحازمي - ι â„“σνر” رƒσυ - تنكر ماء - مطعم جباتي راشد عقيله - دكتور اسامه طرابزون - الحدادعاتق - Jasson Korea Medical - ابو محمد / للخزنات - ام صالح تعالج - معلم جبس - Z.NAUF AJME - فصاد القصيم - Sav Sayria - مؤسسة الحبال - علي باحليم - فندق سكس حلو دبي - ملابس مدرسة موديلوس - احمد طويرش بيت التمويل الجهراء - م محمد انشائي - عرض سكس - فاطمه الراجحي - ناصر بروفشنال - فطاير نوف - عطار الحكمه اعشاب - البيت - دكتور عبد الرحمن العنزي -
الجديد شركة القُصير السعودية لتأجير وبيع الخيـام الأوروبية ومولدات الكهرباء - أفضل طريقة لعلاج أمـراض الشـرج - الغوالي - عطر فاخر في المملكة العربية السعودية - r for data science - الصلاة الصلاة - كيف ازرع النعناع في المنزل ؟ - فوائد التمر والحليب - كيف توفر العديد من المال على نفسك ؟ -
آخر المشاهدات جول دو بوليناك - طريقة تحضير صدور البط بصوص البرتقال من الشيف منال العالم - طرد مركزي تبايني النظرية - هاتف وعنوان مشغل وردة للخياطة النسائية - البلد, المدينة المنورة - تحلل حيوي تحلل البلاستيك - هاتف وعنوان مطابخ المنجف - النزهه, جدة - طارق الحماد - كأس بن عرفة الفرق المشاركة - طريقة عمل الأرز العـــــــــــــــــــــــــــربــي لا تفوتك - هاتف وعنوان مستوصف البترجي - العلا, المدينة المنورة - جمع (لغة) في اللغة العربية - غابات سوريا أنواع أشجار الغابات السورية - اختبار طفو الرئة - القس مصطفى كريم حياته الشخصية - الاستعلام عن كفالات الأشخاص بالكويت - طريقة عمل ساندويش الزنجر من مطعم كنتاكي لا تفوتك - مستويات الاتصال-ذاتي - طريقة عمل قوانص الدجاج من حلقات برنامج منال العالم - صحاري عمان تكونها - ايت سغروشن - مخاطر صاعق الحشرات الكهربائي - كبريتيد الزنك الخواص - هاتف وعنوان المستشفى التخصصي بأبها - ابها, مدينة ابها - هضبة حضرموت سطح الهضبة - تعريف النص الوصفي - وصفة هائلة من الطب البديل لعلاج التهاب الحنجره التهاب الحلق بالاعشاب - هاتف وعنوان عيادة الدكتور محمد عباس صيرفي - باب مكه, جدة - هاتف وعنوان مستشفى الشفاء الطبي - المنصور, مكة المكرمة - وصفة هائلة من الطب البديل لعلاج الالتهاب الكيسي والأوتار بالاعشاب - هواتف مستشفى النقاهة والصحة النفسية و معلومات عنها فى منطقة بيشة بالسعودية - كوريا الاسم - قائمة أنواع السمك ذو الفلس القائمة - شخصيات مسلسل زمن البرغوت شخصيات المسلسل - السيف والرقعة الحاسمة قصة الدراما - متحف غدامس - معطف المختبر مواصفات معطف المختبر - هاتف وعنوان مستشفى غسان نجيب فرعون - السلامه, جدة - علي ولد زايد من أقواله المشهورة في اليمن - [طبخات مميزة] دغابيس الغمد بالدجاج , دغابيس غامد بالعدس بالصور - طبخ منزلي - كبرياء وتحامل (رواية) ملخص الأحداث - عبد الله بن صالح بن محمد العبيد اسمه ونسبه - دولة حبيسة قائمة بالدول الحبيسة بالعالم - وصفة هائلة من الطب البديل لعلاج امراض القدم والارجل بالاعشاب - هواتف مكتب الضمان الاجتماعى النسوي بالدمام ومعلومات عنها بالسعودية - هاتف وعنوان مستوصف البركة الطبي - مشرفه, جدة - الأسطول البحري الجزائري - وصفة لعلاج الربو و حساسية الصدر بالاعشاب الطبيعية - هاتف و عنوان مركز القوة الضاربة بالرياض ومعلومات شاملة عنه - علي الطالقاني (الولادة) - ولاية البحر الأحمر الموقع - حساب الطول المتوقع حساب الطول لمن تحت ال5 سنوات - وصفة هائلة من الطب البديل لعلاج النتؤات او الثؤلول او الثلول بالاعشاب - نبات حولي النباتات الحولية - طريقة تحضير الميرمية(أعشاب) بطريقة سهلة - فيزياء الجوامد مقدمة - الفرق بين الصور الجوية والصور الفضائية التعريف - دالة مستمرة دوال مستمرّة بقيم حقيقيّة - أحمد ذياب جذوره وتكوينه - قائمة مغنيات لبنانيات قائمة - هاتف وعنوان مطاعم البتك - الفيصليه, نجران - خصائص الوصف انواع الوصف - إدارة السجلات العسكرية (مصر) مديري الإدارة - هاتف وعنوان مطبخ النعيم للمندي - النزهه, جدة - جاك مسرين - طريقة عمل الرشوفة اكلة المرأة الوالده من البحرين - ايديس أوف مارس القصة - هاتف وعنوان مصنع اللويمي للمفروشات الخشبية - بريده, القصيم - عثمان الأول خلفيَّة تاريخيَّة - يا حلوة مع السلامة (أغنية) Bella Ciao - نموذج شهادة حسن سيرة وسلوك بالمملكة العربية السعودية - تحرش جنسي بالأطفال مقدمة - نموذج إقرار مخالصة نهائية مقدم من وزارة الشئون الاجتماعية والعمل الكويتية - هاتف وعنوان مطبخ الرحيلي - الجوهره, جدة - معاهدة دي ميشال مواد المعاهدة - الطحالب وتلوث الماء الطحالب في الأنهار - غبيراء من أنواعها نبات أصيل الأصيلة في الوطن العربي - إم بي إي جي-4 بارت 14 تعريف - كاتدرائية البحر (رواية) الجوائز - منظور أنواع المنظور - هاتف وعنوان مستوصف الإرتفاع الطبي - ابها - هاتف وعنوان مكتب الصرح لإستقدام الايدي العاملة - الملز, مدينة الرياض - كم يحتاج الرجل من فدان؟ خلاصة الرواية - تسجيلات ديف جام قائمة بعض المغنين الذين لديهم عقد غنائي مع تسجيلات ديف جام - تيار كناري - بسام جرار النشأة - مضاد الهستامين الاستخدامات الطبيّة - تردد زاوي أمثلة - هاتف وعنوان البراء لأبواب الكراجات الأتوماتيكية - سلطانه, المدينة المنورة - [بحث جاهز للطباعة] مشروع تخرج جاهز كامل , مشاريع تخرج جاهزة كاملة - - كثافة الفيض المغناطيسي تعريف - هاتف وعنوان مطاعم التركي للمشويات والفطائر - سلطانه, المدينة المنورة - هاتف وعنوان مكتب الزهير للإستقدام - خميس مشيط, عسير - طريقة اعداد كفتة القرنبيط بالذ طعم خطوة بخطوة - طريقة تحضير خبز النان الهندي من الشيف منال العالم - متطلبات منح تأشيرات عبور الأفراد براً إلى دول الخليج فى سفارة السعودية بالاردن - عدد السعرات الحرارية في الكباب والطاقة والقيمة الغذائية - هاتف وعنوان مستشفى المغربي للعيون والأذن والأسنان - النزله, جدة - [بحث جاهز للطباعة] بحث عن حرب 6 اكتوبر 1973 بالصور pdf doc - - فيصل بن فرحان باشا الجربا - هاتف وعنوان مؤسسة غسان للتجارة - عوالي, المدينة المنورة - مناخ متطرف - وصفة لعلاج التهاب المفاصل و آلام العضلات بخلطات الاعشاب - وصفات تعمل بالمنزل - وصفة هائلة من الطب البديل لعلاج الكحة بالاعشاب - مورو (مصطلح) أصل الكلمة - عراق المنشية التسمية - هستون انواع الهيستونات - كلية شرق النيل - القرض الفلاحي المغربي تاريخ - الطمحة (قبيلة) نسبهم - محمد بن هاشم المهداوي مولده ونشأته والتحاقه بأمارة شرق الأردن وبعض أعماله - كامبيوم وعائي المنشأ - قائمة محطات مترو القاهرة الخط الأول - فيزا عمل للسعودية ,, شروط واجراءات استخراجها - جامعة تونتك الماليزية اليمن - لاتوافق الشواهد التي تدل على وجود عدم التوافق - نور خراط عن حياته - هاتف وعنوان مكتب الخالدي للإستقدام - الخبر, مدينة الخبر - محمد بن شيخان السالمي - توشيح (شعر) بعض شعراء الموشحات - مديح نبوي خصائص المديح النبوي - هاتف وعنوان ملك المندي - الخبر - ملهم (حريملاء) - طريقة عمل وصفة بسكويت الينسون على طريقة منال العالم - أسرة بني نبهان أصل بني نبهان ونسبهم - هواتف مكتب الإشراف النسائي بمنطقة عسير ومعلومات عنها بالسعودية - هاتف وعنوان مطعم كتكوت - الهفوف, الاحساء - هاتف وعنوان محل عبيد سليم زيباني للغاز - البلد, المدينة المنورة - التاريخ الإجرامي للمسيحية (كتاب) ملخص الكتاب - طريقة تحضير خبز التوست من الشيف منال العالم - خليف بن دواس وفاته - العلاج الفعال لمرض جرثومة المعدة ونصائح طبية للمرضى - احمرار الأطراف المؤلم أسباب احمرار الأطراف المؤلم - طريقة تحضير وصفة كوكيز ساده بالذ طعم خطوة بخطوة - هاتف وعنوان خطاط ورسام مرزن - ابها, مدينة ابها - مطرقة الساحرات - هربرت فيشر أعماله المترجمة إلى العربية - الشروط المطلوب استيفاءها للحصول على رخصة تشغيل لشاحنة فردية بالسعودية - هاتف و معلومات عن مطاعم ومطابخ ربوع بلادي بالمدينة المنورة - هاتف وعنوان مستوصف القاضي النموذجي - نجران - جدول مقارنة الخيوط الجراحية - هاتف وعنوان مطعم شيش كباب - خميس مشيط, عسير - هاتف وعنوان معرض الأحياء الجميلة - الملز, مدينة الرياض - هاتف وعنوان مستوصف الرعاية الطبية - عنيزه, القصيم - كيس دهني العلامات والأعراض - شرحبيل بن عمرو الغساني معركة مؤتة - هاتف وعنوان شركة مستشفى المغربي للعيون - خميس مشيط, عسير - طريقه معرفة نوع الجنين وترجيح المولود القادم بأذن الله - نظرية محاكاة الأصوات الطبيعية - [بحث جاهز للطباعة] دور المرشد الطلابي في مجال توجيه الطلاب وإرشادهم - - الحاج إمداد الله المهاجر المكي اسمه - اختبار هبوط الخرسانة الطريقة - طريقة تحضير القراقيش المصريه من الشيف منال العالم - طريقة تحضير فطيره الجبن والعسل بالصور - جسم ثفني الوظيفة - أشكال سطح الأرض أشكال اليابسة - هاتف وعنوان مستشفى الأهلي السعودي - العزيزيه, مكة المكرمة - علم الأوروغواي معنى العلم - هاتف وعنوان شركة السهو للأدوات الصحية - مشرفه, جدة - دار القصبة للنشر والتوزيع نبذة تاريخية - هاتف وعنوان مطعم وكافتيريا الكرم - الفيصليه, نجران - بيدرو الأول إمبراطور البرازيل زوجاته - هاتف وعنوان مكتب سلمان مبارك القاضي للإستقدام - ينبع - مخطط الاتصال جوهر الاتصال - خف (الدوادمي) - مستضد فوقي أنظر أيضاً - زلطن السكان (التوزيع الديموغرافي) - إتشي وسكراتشي - هاتف وعنوان ماكدونالدز - السلامه, جدة - هاتف وعنوان مركز الدكتور عبد السلام الطبي - خميس مشيط, عسير - هاتف وعنوان مستوصف الروّاد لطب الأسنان - بريده, القصيم - بني شبيل نسبها - دلشاد شهاب حياته - هاتف وعنوان مطعم الغزالة - الحايط, حائل - عيلة سبع نجوم (مسلسل) الشخصيات - اسرا ديرمانكلوجلو حياتها - عمير بن ضابئ - اسباب واعراض وعلاج الاميبا ونصائح طبية هامة للوقاية - قائمة شخصيات مسلسل الزير سالم قاءمة الممثلين - قائمة المواضيع الأساسية في علم الفلك مواضيع أساسية - ميزانية و تكاليف ودراسة جدوى مشروع تصنيع المخللات - ريما كركي حياتها ومشوارها المهني - بطنج أسماؤه واستعمالاته - حلقة كالفن المرحلة الأولى - تثبيت الكربون (Carbon Fixation) - هاتف وعنوان مطعم هرفي - ابها - كيف توفر العديد من المال على نفسك ؟ - قانون هنري صيغة القانون وثوابته - خلطة مجربة لعلاج تاخر الحمل وهرمون الحليب وتكيس المبايض - [بحث جاهز للطباعة] الإعلام الإسلامي - - هاتف وعنوان مستشفى الفريح التخصصي - بريده, القصيم - دالة بيسل تطبيقات دالة بيسل - [مواضيع صحية] مستوصفات جدة لفحص العمالة , مستوصف فحص العمالة الوافدة بجدة - طب بديل وطب عام - هواتف وأرقام مركز الدكتور سمير عباس الطبي وعنوانه - تفكك حراري أمثلة - المعتضد بن عباد توليه الحكم - طريقة عمل مرق الهوى مثل المطاعم - وصفات اكلات طبخات كويتية - [بحث جاهز للطباعة] مشروع تخرج محاسبة جاهزة doc , مشاريع تخرج محاسبة بكالوريوس - - منطق رياضي القضايا المركبة - [بحث جاهز للطباعة] بحث حول علم الكيمياء , كل ما يخص الكيمياء - - شارل مارسيال لافيجري انتقاله إلى الجزائر - طريقة تحضير وصفة مطبقة الباذنجان والبطاطس خطوة بخطوة -
اليوم: الاثنين 24 سبتمبر 2018 , الساعة: 7:14 م / اسعار صرف العملات ليوم الاثنين 24/09/2018


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


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

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


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

صيغة المسألة


المسالة 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 الاقتصاد رمادي عادي فندق العليا تشويه سمعه اسماك الأسماك مؤسسة
أخبار السعودية اليوم الاثنين 24/09/2018 - أخبار قطر اليوم الاثنين 24/09/2018 - أخبار الإمارات اليوم الاثنين 24/09/2018 - أخبار الكويت اليوم الاثنين 24/09/2018 - أخبار السياحة اليوم الاثنين 24/09/2018 - أخبار البحرين اليوم الاثنين 24/09/2018 - أخبار المغرب اليوم الاثنين 24/09/2018 - أخبار الاردن اليوم الاثنين 24/09/2018 - أخبار فلسطين اليوم الاثنين 24/09/2018 - أخبار عمان اليوم الاثنين 24/09/2018 - أخبار لبنان اليوم الاثنين 24/09/2018 - أخبار السودان اليوم الاثنين 24/09/2018 - أخبار الكورة اليوم الاثنين 24/09/2018 - اعلانات الحراج اليوم الاثنين 24/09/2018 - اسعار السيارات بالكويت الاثنين 24/09/2018 - اسعار العقارات بالكويت الاثنين 24/09/2018