أكثر التداولات لليوم سعر صرف دينار كويتى مقابل ريال سعودي اليوم - سعر صرف يورو مقابل الدينار الجزائري اليوم - سعر صرف ريال سعودي مقابل ريال يمنى اليوم - سعر صرف دينار ليبي مقابل دينار تونسي اليوم - سعر صرف دولار امريكي مقابل ريال سعودي اليوم - سعر صرف ريال سعودي مقابل الروبية الاندونيسية اليوم - سعر صرف دينار تونسي مقابل الدينار الجزائري اليوم - سعر صرف دينار ليبي مقابل جنية مصري اليوم - سعر صرف ريال سعودي مقابل درهم مغربي اليوم - سعر صرف يورو مقابل درهم مغربي اليوم - سعر صرف دينار اردنى مقابل ريال سعودي اليوم - سعر صرف يورو مقابل دينار تونسي اليوم - سعر صرف دينار كويتى مقابل جنية مصري اليوم - سعر صرف دينار اردنى مقابل جنية مصري اليوم - سعر صرف ريال سعودي مقابل جنية مصري اليوم - سعر صرف جنية مصري مقابل ريال سعودي اليوم - سعر صرف يورو مقابل ريال سعودي اليوم - سعر صرف ريال سعودي مقابل ليرا تركيا اليوم - سعر صرف دينار كويتى مقابل دولار امريكي اليوم - سعر صرف رينغيت ماليزي مقابل ريال سعودي اليوم - سعر صرف ريال قطري مقابل جنية مصري اليوم - سعر صرف درهم اماراتى مقابل ريال سعودي اليوم - سعر صرف ريال عمانى مقابل جنية مصري اليوم - سعر صرف ريال سعودي مقابل روبية سريلانكية اليوم - سعر صرف دولار امريكي مقابل جنية مصري اليوم - سعر صرف دولار امريكي مقابل دينار تونسي اليوم - سعر صرف يورو مقابل ليرا تركيا اليوم - سعر صرف دينار ليبي مقابل يورو اليوم - سعر صرف جنية مصري مقابل جنية قبرصي اليوم - سعر صرف دينار بحرينى مقابل ريال سعودي اليوم - سعر صرف الروبية الاندونيسية مقابل ريال سعودي اليوم - سعر صرف دينار كويتى مقابل ليرا تركيا اليوم - سعر صرف ريال عمانى مقابل ريال سعودي اليوم - سعر صرف دولار امريكي مقابل ليرا تركيا اليوم - سعر صرف فرانك سويسري مقابل ريال سعودي اليوم - سعر صرف ريال سعودي مقابل روبي الهند اليوم - سعر صرف دولار امريكي مقابل الروبية الاندونيسية اليوم - سعر صرف الجنية الأسترلينى مقابل ريال سعودي اليوم - سعر صرف ريال سعودي مقابل دينار ليبي اليوم - سعر صرف دولار كندى مقابل ريال سعودي اليوم - سعر صرف دولار امريكي مقابل درهم مغربي اليوم - سعر صرف يورو مقابل دينار ليبي اليوم - سعر صرف دينار اردنى مقابل شيكل اليوم - سعر صرف دينار عراقي مقابل ريال سعودي اليوم - سعر صرف ريال سعودي مقابل ليرة تركية جديدة اليوم - سعر صرف ريال سعودي مقابل دينار تونسي اليوم - سعر صرف ريال سعودي مقابل البات التايلندي اليوم - سعر صرف ريال سعودي مقابل يورو اليوم - سعر صرف جنية مصري مقابل دينار اردنى اليوم - سعر صرف كرونا سويدي مقابل ريال سعودي اليوم - سعر صرف الوون الكوري مقابل جنية مصري اليوم - سعر صرف يورو مقابل دولار امريكي اليوم - سعر صرف يورو مقابل دينار كويتى اليوم - سعر صرف درهم اماراتى مقابل درهم مغربي اليوم - سعر صرف بيير اثيوبيا مقابل ريال سعودي اليوم - سعر صرف ريال سعودي مقابل الدينار الجزائري اليوم - سعر صرف ريال سعودي مقابل نيرا نيجيريا اليوم - سعر صرف دينار ليبي مقابل الدينار الجزائري اليوم - سعر صرف الوون الكوري مقابل دولار امريكي اليوم - سعر صرف يورو مقابل جنية مصري اليوم - سعر صرف ريال سعودي مقابل دولار امريكي اليوم - سعر صرف ريال سعودي مقابل درهم اماراتى اليوم - سعر صرف دولار امريكي مقابل الوون الكوري اليوم - سعر صرف دولار امريكي مقابل الدينار الجزائري اليوم - سعر صرف دولار امريكي مقابل كرونا سويدي اليوم - سعر صرف ريال سعودي مقابل رينغيت ماليزي اليوم - سعر صرف ليرة تركية جديدة مقابل الدينار الجزائري اليوم - سعر صرف جنية مصري مقابل يوان الصينى اليوم - سعر صرف ليرا تركيا مقابل ريال سعودي اليوم - سعر صرف الوون الكوري مقابل دينار ليبي اليوم - سعر صرف ريال يمنى مقابل ريال سعودي اليوم - سعر صرف درهم مغربي مقابل يورو اليوم - سعر صرف الوون الكوري مقابل الدينار الجزائري اليوم - سعر صرف ريال سعودي مقابل دينار اردنى اليوم - سعر صرف ريال سعودي مقابل شيكل اليوم - سعر صرف روبية سريلانكية مقابل ريال سعودي اليوم - سعر صرف ريال سعودي مقابل جنيه سوري اليوم - سعر صرف ين يابانى مقابل جنية مصري اليوم - سعر صرف ريال قطري مقابل ريال سعودي اليوم - سعر صرف الدينار الجزائري مقابل دينار تونسي اليوم - سعر صرف دولار امريكي مقابل CFA الفرنك (BCEAO) اليوم - سعر صرف جنية مصري مقابل دينار ليبي اليوم - سعر صرف الوون الكوري مقابل درهم اماراتى اليوم - سعر صرف دينار اردنى مقابل دينار بحرينى اليوم - سعر صرف اونصة الذهب مقابل ليرا تركيا اليوم - سعر صرف ليرة تركية جديدة مقابل ريال سعودي اليوم - سعر صرف ريال سعودي مقابل أيسلندا الكرونا اليوم - سعر صرف درهم اماراتى مقابل موريشيوس روبية اليوم - سعر صرف دينار ليبي مقابل الوون الكوري اليوم - سعر صرف جنية مصري مقابل كرونا سويدي اليوم - سعر صرف CFA الفرنك (BCEAO) مقابل جنية مصري اليوم - سعر صرف ريال سعودي مقابل بيزو فلبينى اليوم - سعر صرف ريال سعودي مقابل الوون الكوري اليوم - سعر صرف دولار استرالى مقابل جنية مصري اليوم - سعر صرف درهم اماراتى مقابل جنية مصري اليوم - سعر صرف درهم مغربي مقابل ريال سعودي اليوم - سعر صرف الجنية الأسترلينى مقابل جنية مصري اليوم - سعر صرف دولار كندى مقابل جنية مصري اليوم - سعر صرف دولار امريكي مقابل ليرة تركية جديدة اليوم - سعر صرف ريال سعودي مقابل دينار كويتى اليوم -
أعلانات الحراج بيع خرفان وعجول - هونداي النترا تكسي 2013 - للبيع قسايم وبيوت حكومي جابر الاحمد وسعد العبدالله وصباح الاحمد - تويوتا باص هايس موديل 2012بالكويت - الفخامة للسيراميك والبرسالين والاكسسوارات والمواد الصحية - Brand New 75" TV - ايفون سكس 16 كيكا مقفول ايكلود - جنسس للبيع فول فول - مدرس سوري متخصص باللغة الانجليزية - مكتب للايجار في شحات - اغراض محل اراكيل كامل مستعمل شهر - للايجار شقة بدسمان فالكويت - مطلوب محلات للايجار في سوق تجاري في صنعاء - محل مساحته 10*5 متر مربع - شقة فارغة للايجار - ضاحية الياسمين - أبحث عن منزل للكراء في بنزرت - شركة غيمة العقارية تبيع اراضي سكنية بالاقساط المريحة - ارض تجاريه للايجار - شقة في منطقة هادئة مقابل وزارة الصحة ومستشفى الأمير حمزة - دجاج محلي للبيع - للبيع فله عظم م 1150م2 علي تصميم راقي و جودة في حطين قريبه من ط ال - Dxracer King Series Gaming chair brand new green color - Shifting services (house/store) - متخصصون في خدمات البناء و المقاولات - Professional Interior designer - مكينه خياطه بحاله جيده للبيع..... - مصري مقيم بمصر ابحث عن عمل خارج مصر - رفوف سوبر ماركت وثلاجة عرض ومعصره لرصع الزيتون - مكاتب لتأجير في حولي - Affordable Daycare N Preschool learning @Al Qasimia - مطلوب لعبه ps4 evil within - English Language Expert - ارواب باتيك قطن واسترتش - بيت للبيع في 3 لبن - مطلوب رئيس حسابات - امازون دبل يلو هد - Aerobatron For sale - غرفة للاجار في معبيلة للنساء فقط - مولدات للبيع بشيك مصدق او تحويل شركة الصفوه - شقة للبيع ادونيس - ستروين بيرلنجو 2011 - تخم قنفات بحاله جيده حجم كبير رئاسي - سلسله فضه ايطالي يورو 32 جرام ب 600 جنيه - الصباحية ق 2 ش 10 م 109 - ساعة Curren Quarta - ابحث عن عمل مسؤول علاقات عامه ( pro ) - Rci share high season for sale for ehden country club - شقة للبيع 155م بصلاح الدين بعد مستشفى ابن النفيس - مقاولات تشطيب - العدان ق ظ، شظ¤ظ¤ مظ،ظ§ -
الجديد الصلاة الصلاة - كيف ازرع النعناع في المنزل ؟ - فوائد التمر والحليب - كيف توفر العديد من المال على نفسك ؟ - كيف تبداء بمشروع صغير وناجح ؟ - كيف تصبح غنياً ؟ - كيف توفر المال ؟ - طريقه التخلص من سواد الابط -
آخر المشاهدات هاتف وعنوان مستوصف عرعر الأهلي - عرعر - جامعة قاردن سيتي الكليات - وصفة هائلة من الطب البديل لعلاج الأكزيما بالاعشاب - وصفة من الاعشاب لعلاج مرض الشرى (الارتيكاريا) - ناعومي بانكس الحياة المهنية - هاتف وعنوان مجمع عيادات الدكتور محمد عبد اللطيف باشا الطبي- شارع الخزان, مدينة الرياض - عملية كروسيدر الخلفية - السحاق أو اللزبانية Lesbianism ) - تحليل الأخطاء في التحليل العددي المقدمة - أمريش بوري - الكرة الحديدية قواعد اللعبة - كميدش الكعبي ديوان الشاعر - تجكانت حرب تنيكي - تنمر على الإنترنت التعريف - نوفوبيوسين الخواص والصفات - هاتف وعنوان مستوصف السلامة الطبي - خميس مشيط, عسير - طريقة تحضير شعرية صينية . - عدد السعرات الحرارية في قوانص الدجاج المقلية والطاقة والقيمة الغذائية - كتسبويل أهم الأماكن السياحية - اسباب وجود كيس دهني على الرحم وطرق العلاج - سليلة بطانة الرحم العلامات والأعراض - وصفة هائلة من الطب البديل لعلاج الروماتيزم أمراض العظام والمفاصل بالاعشاب - هاتف مركز النوارية الصحي بمكة المكرمة و معلومات عنه بالسعودية - جودي مينكس - إدارة النوادي والفنادق للقوات المسلحة (مصر) دور القوات المسلحة - الجريف غرب (الخرطوم) الموقع - دراسة جدوى شاملة لمشروع إنتاج حامض الالكيل سلفونيك - هواتف مكتب شركة طلال عباس ادهم للإستشارات الهندسية ومعلومات عنه بالسعودية - المشهد الأخلاقي - [بحث جاهز للطباعة] ماهو المطعم ، تعريف المطعم ، تاريخ المطعم ، نبذه عن المطاعم - - طريقة عمل شوربة الشوفان من مطبخ الشيف منال العالم - نظرية التفاعل الرمزي - هاتف وعنوان مكتب محمد عبد الله احمد ابو سرهد - النزهه, جدة - قبيلة الهزازي أقسام قبيلة الهزازي - جلاء الخاطر من كلام الشيخ عبد القادر (كتاب) - طريقة عمل حلا البسكوت بالكاراميل والقشطة والدريم ويب بطعم لذيذ لا تفوتك - هيبوكلوريت الكالسيوم الخواص - هاتف وعنوان مستشفى الأهلي السعودي - العزيزيه, مكة المكرمة - طريقة تحضير الكانيلوني من الشيف منال العالم - خطوط الولايات المتحدة الجوية الرحلة 1549 الرحلة - الجسر العربي للملاحة الرؤية والمهمة - معركة عين الغزالة الخلفية التاريخية - هاتف ومعلومات عن مطعم الناجي بالرياض - ميكانيكا المواد الصلبة تعريف الجسم الصلب - أمبيسيلين/سولباكتام الكيمياء - هاتف وعنوان مستوصف القمة الشاملة - الزلفي, محافظات الرياض - هاتف وعنوان مطعم الريف - ابها - طريقة تحضير سوسيس مكسيكي بالصور - تابوبيا أنواع التابوبيا - هاتف وعنوان مستوصف الدكتور محمد آل ثقفان - خميس مشيط, عسير - طريقة عمل وصفة الكراوية من منال العالم - معلومات هامة عن سلالة دجاج الفيومى - قاموس البيانات قاموس البيانات - هاتف وعنون مؤسسة بن شيهون للإطارات - بريده, القصيم - طريقة عمل رز بالتونة يجنن بطعم لذيذ لا تفوتك - هاتف وعنوان مستشفى الفلاح الدولي - حي غبيراء, مدينة الرياض - يا حلوة مع السلامة (أغنية) Bella Ciao - هاتف وعنوان مستوصف الرعاية الطبية الشاملة - بيشه, عسير - التهاب المريء الفطري بالمبيضات البيض - ارقام تلفونات مخافر الكويت والمراكز الامنية - طريقة تحضير دولمة قرعة او كوسا بالذ طعم خطوة بخطوة - الجريمة في إيطاليا الجريمة في قانون العقوبات الإيطالي - نموذج طلب تجديد ترخيص لممارسة نشاط نقل البضائع والمهمات بأجر بالسعودية - سياليس - سنافي Cialis-Snafi لعلاج ضعف الإنتصاب عند الرجال - هاتف وعنوان مطبخ السرور - السليمانيه, جدة - ميزانية و تكاليف ودراسة جدوى مشروع ثلاجات التخزين - قائمة مجلدات المحقق كونان فصول المانغا - ليميسيكلين التاريخ - شرشور بنغالي مواصفات الشرشور البنغالي - ستراديان وحدة الزاوية الصلبة - فرن ميكروويف خواص موجات الميكروويف - هاتف وعنوان البراء لأبواب الكراجات الأتوماتيكية - سلطانه, المدينة المنورة - وصفة طبيعية من الطب البديل لعلاج قرحة المعدة وحموضة المعده بالاعشاب - اللهب المقدس مقاطع - هاتف وعنوان مستشفى الغوري للعيون - العليا, مدينة الرياض - هاتف وعنوان مكتب الزهير للإستقدام - خميس مشيط, عسير - هاتف وعنوان وكالة دان للدعاية والإعلان - بريده 2, القصيم - باروكسيتين دواعي الاستخدام - قائمة شخصيات ون بيس القراصنة - الصفرات - القلاب J-K طريقة عمل القلاب JK - عبد العليم القباني من أشعاره - نبذة عن الضمان الاجتماعي في الكويت - هاتف وعنوان مطعم السفير - المذنب, القصيم - وصفة هائلة من الطب البديل لعلاج امراض القدم والارجل بالاعشاب - إيمان ظاظا حياتها ومشوارها المهني - اسباب وعلاج كبر محيط راس الطفل او كبر حجم الرأس عند الاطفال - الساحل الشمالي (المغرب) التسمية - عنوان و هواتف القنصلية السعودية فى نيويورك ومعلومات شاملة عنها - آثار الإكستاسي على جسم الإنسان الآثار الشخصانية - عاجل عجول نشأته وأسـرته - بني شبيل نسبها - مكونات النظارة الطبية - [طبخات مميزة] اكلات رمضانية بالتوست،وصفات لذيذة بالتوست،صواني سريعه بالتوست - طبخ منزلي - هاتف وعنوان معرض سليمان الجبيلان - عنيزه, القصيم - هاتف وعنوان مطاعم أنعام الإحساء للحفلات - المبرز, الاحساء - يوديد الهيدروجين خصائص يوديد الهيدروجين - مبارك التوزونيني مسيرته - قضايا الجرف القاري لبحر الشمال معلومات تاريخية - الشاوية (أمازيغ) فروع الشاوية - فولفجانج بورشرت أعماله - طريقة عمل ومقادير ورق الملفوف من مطبخ منال العالم - هاتف وعنوان البراك للأبواب الأتوماتيكية - ينبع, ينبع - هاتف وعنوان مستوصف دار السلام - الخرج, محافظات الرياض - هايد آند سيك (فيلم) القصة - هاتف وعنوان محل الجريد لتوزيع الغاز - البكيريه, القصيم - هاتف وعنوان المستوصف الوطني - حائل - وصفة لعلاج التهاب المفاصل و آلام العضلات بخلطات الاعشاب - وصفات تعمل بالمنزل - زينب الضاحي عن حياتها - كبريتات الفضة الخواص - السهل الساحلي الشمالي أهم المدن - هاتف وعنوان مكتب السلوم لإستقدام الأيدي العاملة - بريده 2, القصيم - فرابوو سوبيانتو حياة شخصية - هاتف وعنوان مؤسسة مشتل الخرج - الخرج, محافظات الرياض - خيف فاضل - طريقة تحضير معجنات عمة ترباس من المطبخ السوداني بطريقة سهلة - المكلا المناطق والشوارع - كيف توفر المال ؟ - وصفة هائلة من الطب البديل لعلاج مشاكل الدوره الشهرية و الحيض بالاعشاب - شنكليش ما هو الشنكليش - جروان سالم نبذة عن حياته - وصفة هائلة من الطب البديل لعلاج التهاب الحنجره التهاب الحلق بالاعشاب - اضطراب الهوية الجنسية الترانس سكس - آلة تبريد تبريد عميق علم التبريد - عزيز الحطاب افلامه - عبد الخالق الجنبي مؤلفاته - بلورة فوتونية تاريخ البلورات الفوتونية - هاتف وعنوان مطاعم بالم بيتش - طريق المدينة, جدة - غرسة مغايرة استخدام الألوبلانت في زراعة العين - عزلة مسور (ريمة) مراجع وروابط خارجية - سحلية دفانة - هاتف وعنوان مؤسسة حمد الثابت لأبواب الكراجات - القطيف, الدمام - هاتف وعنوان مستوصف آل بطي الطبي - تاروت, الدمام - وصفة لعلاج سلس البراز بالاعشاب الطبيعية - أيميل ساين حياتها - هواتف شركة الهاجدية للتجارة والمقاولات المحدودة ومعلومات عنها بالسعودية - عيد اليحيى السيرة الذاتية - روضة رمان - مرض هبوط البطن اعراض المرض - هاتف وعنوان مستوصف الامل - ينبع البحر - ينبع - سيتريزين الاستخدامات الطبية - إيك فيلين القصة - هاتف وعنوان مستوصف الأمل الطبي الأهلي - املج, تبوك - وليمة للغربان مُلخّص الأحداث - ساليسيلات الميثيل الإنتاج التجاري - أسرة بني نبهان أصل بني نبهان ونسبهم - كاوس (ميثولوجيا) كاوس في الميثولوجيا - عائذ نسبها - سينتاشتا - عد دموي شامل الاختبارات المشمولة - دبى وعشقى الذى لا ينتهى ..؟؟ - هاينريش بول حياته - ما هي فوائد الخل للشعر ؟ - كبريتات الصوديوم التحضير - عباس محمد المطاع مؤلفات - للاستعلام عن رقم هاتف بالكويت عن طريق الانترنت - الصلاة الصلاة - كيف توفر العديد من المال على نفسك ؟ - فينيتوين طرق الاستعمال - وشم تاريخ الوشم - هاتف وعنوان مكتب الخشان للإستقدام - الخفجي, الجبيل - هوانم جاردن سيتي (مسلسل) قصة المسلسل - حندقوق هندي البيئة والانتشار - العلاقات الأمريكية السودانية عودة العلاقات - قبيلة ايت اوسى أيــتوســـى - طريقة تحضير ستروغونوف باللحمة من الشيف منال العالم - سامي المبزع الحياة الشخصية - سيما يي الانقلاب على الامبراطور - شرح تركيب الثرموستات وكيفية الاصلاح والصيانة - رحلة بدون توقف شركات الطيران وأنواع الطائرات لرحلات بدون توقف - الرتب العسكرية للقوات المسلحة (اليمن) القانون - جينيليا ديسوزا حياتها شخصية - قرى محافظة ريمة مديريات محافظة ريمة - هاتف و معلومات عن مطاعم الفلك للفطائر والبيتزا بالمدينة المنورة - القدو قدو - هاتف وعنوان مجموعة المتبولي المتحدة للأجهزة المنزلية - خميس مشيط, عسير - هاتف وعنوان المستشفى التخصصي بأبها - ابها, مدينة ابها - جلسات المساج الصحى والتدليك الرياضى بجده والرياض ومكه - درس فيديو لطريقة اضاءة أو تعتيم صورة بالفوتوشوب - دورات تعليم الفوتوشوب - هاتف وعنوان مندي الجزيرة - الخبر - هاتف وعنوان مستوصف إبن سينا - حائل - طريقة أستخدام الصابون المغربى - قائمة طائرات القوات الجوية الملكية السعودية - بوابة العالم للاستقدام - هواتف مؤسسة مهدي عبدالله حامد ال حامد للمقاولات العامه ومعلومات عنها بالسعودية - هاتف وعنوان مستوصف البركة - بريده, القصيم - هاتف وعنوان مستوصف التسامح الطبي - النزله, جدة - هواتف مكتب زائن لإستشارات هندسة العمارة والتخطيط ومعلومات عنه بالسعودية - وصفة هائلة من الطب البديل لعلاج فقدان شهية الطعام وفتح الشهيه للاكل بالاعشاب - كيف تكون رجل مبيعات ناجح للدكتور ابراهيم الفقي - العلاج الفعال لمرض جرثومة المعدة ونصائح طبية للمرضى - هاتف وعنوان مطعم البيت العربي للمندي - خميس مشيط, عسير - هاتف وعنوان مستشفى الدكتورة صديقة - مشرفه, جدة - برنامج ريجيم مميز من الدكتورة مها راداميس لفقدان الوززن في اسبوع - هاتف مركز الفيصليـة الصحى بالأحساء و معلومات عنه بالسعودية - هاتف وعنوان مستشفى الجفر - الجفر, الاحساء - هاتف وعنوان شركة المشروبات الصناعية بيبسي كولا - ينبع - هاتف ومعلومات عن مركز صحي عرقة بالرياض - طريقة عمل الميكاتو بطعم لذيذ - طريقة تحضير كيك بدون بيض وصفة عجيبة بطريقة سهلة -
اليوم: الاثنين 16 يوليو 2018 , الساعة: 5:35 م
آخر تحديث للموقع قبل 12 يوم و 7 ساعة

اسعار صرف العملات ليوم الاثنين 16/07/2018


اعلانات
موضوع اليوم
بوابة العالم للاستقدام بوابة العالم للاستقدام مكتب بوابة العالم للاستقدام المكتب مرخص من قبل وزارة العمل برقم (260) ، يوفر خدماته في استقدام العمالة مثل العامل المنزلي من الجنسين ، والسائق ، والسفرجي المنزلي وغيرها
0 تعليق
هنا يظهر الأكثر مشاهدة خلال 24 ساعة

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

نشر قبل 1 سنة و 9 شهر 60 مشاهدة


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

صيغة المسألة


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