مسألة المليون دولار 💰🤯: P ضد NP !
ฝัง
- เผยแพร่เมื่อ 25 ธ.ค. 2024
- تنويه: الرجاء عند مشاهدة إعلان يخالف مبادءك الأخلاقية أو الدينية إرسال الرابط الذي يؤدي إليه على هذا الإيميل (scientificflashlight.contact@gmail.com) حتى نقوم بحظره، شكرًا لكم.
يمكنك دعمنا مشكوراً على باتريون 🙏🙂 : / scientificflashlight
رابط القناة الاحتياطية : / @scientificflashlight2
فيس بوك : / almisbahalelmi
___________________________________________
في هذا الفيديو تطرقنا لأولى المسائل المليونيةر التي أعلن عنها معهد كلاي للرياضيات باعتبارها المسائل الأكبر التي لم تحل إلى الآن في مجال الرياصيات الكمبيوتر ونظرية اللعبة وغيرها.. في هذا الفيديو تحدثنا عن مسألة P=NP ؟ .. والتي تتحدث عن نوعين من المسائل، النوع الأول هو مسائل ال P والتي جاءت من Polynomial time والنوع الآخر هو Non-deterministic polynomial ، وبينا وشرحنا طبيعة كل نوع من المسائل وارتباطها بالخوارزميات.. ومن ثم التساؤل المليوني (هل يمكن للمسائل NP أن تحول لتصير P أم لا) ، يعني هل هاتان المجموعتان متساويتان أم لا.. يعتبر هذا السؤال من أكبر مسائل علوم الكمبيوتر اليوم!.
عندما تكون مصاب بالحمى وترقد في الفراش ، فافضل شيء لك هو الدواء والبطيخ والمصباح العلمي ❤
عندما تكون شخص راقي فقط😪👍🏻
❤
حلوة 👍🏻
شكرا جزيلا لكم 😂🌸❤️
😂😂😂😂😂😂
انا طالب علوم حاسب، الحمد لله لقد فهمت الn و ال np بارك الله فيك ونفع بك الأمة
أتمنى لو في يوم من الأيام فكرت تعمل سلسلة لتعلم الرياضيات من الصفر أكاد أقسم أن العالم العربي كله سوف يمتلأ بالعباقرة ❤
اتفق
اتفق وبشده
انا شفت اساسيات الرياضات منه
جبت بالرياضيات باختبار قبول الهندسه
الاول
وزادت من عمق تفكيري والتحليل وفادتني كثيرا في تخصص الهندسه
لان اذا في اساس قوي وصلب عارف تبني فوقه ناطحه سحاب
هو قد شرح الاساسيات كامله في قناته السابقه
والاساسيات كفيله انها تخلي الطالب يفهم باقي الماده من نفسه
اتفق
@@moath433
لو سمحت بسأل يعني شفت السلسلة كاملة مرة وحدة و لا بالتدريج و لا كيف؟
و ممكن تقلي كيف كان نظام دراستك عشان تاخذها الاول؟
و شو في معلمين تعلمت منهم الرياضيات؟
لاني جد مهتمة بالموضوع و جزاك الله خيراً
انا طالب علوم الحاسوب واول مرة افهم هذه المسألة مع إني شاهدت فيديوهات كثيرة تشرحها ❤🎉.
هذه المسألة تدخل في علوم الحاسب النظري (theoritical computer science) و بضبط نظرية التعقيد (complexity theory) للأسف لا يتم تدريس هذه الأشياء في وطننا لا يدرسون علوم الحاسب بشكل علمي و إن رأيت مناهج علوم الحاسب في الجامعات الغربية لا وجدت هته الأشياء تدرس عندهم سواء في الإجازة أو الماستر
انا طالب ماستر علوم حاسوب في الجزائر وندرس موديل هذا@@oussamachiguer3926
@@oussamachiguer3926
حتى في جامعات السعودية الأولى عربيا؟
@@KhadidjaKhadouj-ur4ke و الله لا أعلم
الصوت، اللغة، الأسلوب، البيداغوجيا، الرسومات، التدرج... كل شيء رائع
كأن المسئلة هذي هي ضالتي اللتي كنت ابحث عنها
وصلت لمرحلة من انعدام الشغف صعبة جدا
تخصصي علوم حاسب واعشققق الرياضيات لكن وصلت لمرحلة انتهى شغفي في البحث والدراسة
لكن هذه المسألة اعادة لي الشغف وسأواصل باذن الله
يمكن في المستقبل اكون انا الشخص اللي يحل هذه المسألة وأرفع علم بلادي وراس اهلي
يارب 🤲.
بارك الله بك ونفع بك امة الاسلام دكتور اسامة🌺🌷
ياريت لو تعمل سلسله عن المصفوفات والمحددات واستخدامهم في الحياة وعن اكثر الأخطاء شيوعا في الرياضة
لحل مسألة رجل البيعات ستحتاج إلى قاعدة بيانات
_ يقوم الحاسوب بجمع مسافات اﻷقصر بين المدن أي يبدأ من مدينة ثم اﻷقرب إليها و كذا ....
حيث تعمل الخوارزمية بالشكل اﻵتي :
المدينة اﻷولى يقوم بمقارنة المسافات من قاعدة البيانات.
أقصر مسافة هي التي يعمل بها .
ثم يكرر العملية لكن بالبدأ من المدينة التي هو بها ، و كذا حتى المدينة اﻷخيرة.
حقا لا اعرف كيف اشكر صناع هذه القناة على المحتوى العلمي الشيق الذي يطرحونه في كل مرة, شكرا لكم
أخييييرا، الموضوع المفضل بالنسبة لي في الرياضيات
سلام عليكم اخي صاحب القناة العزيز اوجه لك كل تقديري واحترامي الحضرتك على هذا الشرح الكافي والوافي وعلى جهودك المبذولة اتمنى لك الموفقية في مسيرتك التعليمية اود اطلب منك طلب ان تقدم شرح كافي عد حدسية ريمان والاصفار الغير بديهية وتطبيقها عمليا بمعادلات اتمنى ذالك وكرر احترامي وشكري الحضرتك
اجمل ما في فيديوهات طبعا بعد المحتوي الجميل هو كلمتك واختصارا للوقت دعونا نبدء
جمييييييل جدا ماشاء الله تبارك الله ربنا يبارك في حضرتك ويجازيك كل خير
أخيرا لقد كنت أنتظر هذا الفيديو بفارغ الصبر
شكرا لك على هذا العرض الراءع....هذه المسألة مثيرة للإهتمام......
شرح جيد وممتع ومفيد جزاك الله خيرا واصل
رائع جداً
أكمل السلسلة على بركة الله
لنكن واقعيين ان استطعت حل هذه المسئلة و كان الجواب نعم و كأنك تمسك مفتاح للعالم بين يديك ولن يهمك المليون اصلا 🙂 لانك تفك تشفير اي شيء
تماما 😊 . 😊 .
أنت أستاذ رائع شاهدت عدة فيديوهات لمسألة ال NP ولم أفهمه ألا منك نحن بانتظار فيديو بالتفصيل الممل والممل جدا عن حدسية ريمان بالإضافة لو تكرمت كيف أثبت غالوا استحالة حلحلة المعادلات من الدرجة ما فوق الخامسة أيضا بالتفصيل الممل
وأخيرا شرح مستفاض عن المسأله بارك الله فيك .
14:01 هناك طريقتين لحل التشفير امولا باستخدام الكمبيوترات الكمية و قد تستغرق ساعات او ايام لفك تشفير يستغرق الكومبيوتر العادي مئات السنين او ايجاد خوارزمية p مبسطة و اكثر كفائة لفك التشفير لان العملية ببساطة عبارة عن تجربة مئات المليارات من الاحتمالات
من علمني حرفا كنت له عبدا , شكرا جزيلا لك
اتمنى الاستمرار في سلسلة الحدسيات
لكم مني كامل الاحترام❤
شكرا لك أحب الرياضيات كثيرا وفقنا الله وإياكم
استمر👍
شرحك علمي مبسط بطريقة ممتعه جدا
حلقة رائعة❤❤❤
أرجو أن تقوم بحلقة عن علم التشفير
ما شاء الله الشرح رااائع الله يجزيك خير و ينفع بك
بارك الله فيكم وجزاكم الله خيرا أحسنتم وأفدتم
اتمنى انك تشرح حدسية بوانكريه و كيف تم حلها .
و شكرا على الشرح الممتاز ده
بارك الله فيكم
علم الخوارزميات وتعقيدها الزمني علم قائم بذاته وترميزه يكون كالتالي O(n^2)
10:56
فيديو جميل جدا 🤍👍
بس
في المثال الذي وضحته يمكن اختيار ٣ ارقام
اما في لعبة xo يمكن اختيار ما يصل الى ٥ ارقام
10:56 10:56 10:56 10:56 10:56 10:56
مجهود جميل و جبار
تكرم علينا بباقي المعضلات
و جزاك الله كل خير
انا متحمس جدا...اتمنى لو تشرح المسائل السبع كلها
ياسلام عليك.الله ينور شرحك ممتاز وفوق الرائع . تحياتي لك🤝
استمر بهذا المحتوى المتميز 👍
انت الافضل ونتمهى الاستمرار❤
سلسلة ممتازة اخي الكريم اتمنى ان تستمر بها ❤
شكرا لكم على هذا المحتوى المفيد 😊😊
سنجد احتمالات كبيرة و متعددة لاكن ن ستصبح بمعنى معامل ألمشكل اي عدد ألامكانيات التي يمكن للرجل اتباعها بشرط زيارة جميع المدن لاكنه عليه تغيير الطريق المسلوكة لاكن لا يمكن جعل الخوارزميات غير محدودة فهي محدودة المهم البدأ باختيار و تغيير ليشمل الاختيار مجموعات متغيرة و هدا هو الحل
استمر اخي نحتاج الى توضيح كل المسائل المليونية للوطن العربي كلها بشكل جيد جدا
ممكن فيديو عن دوال النسب المثلثية ومنين أجت تسمية النسب من جيب و جيب تمام وقاطع إلى آخره ؟؟✨️
جزاكم الله خيرا اخي الكريم
من زمان مستني هلفديو
اذا كانت المشكلة في حل الnp هي عدد الاحتمالات الهائل فيمكن ان نصنع شبكة خوارزمية بين عدد من الكمبيوترات لكل منها عدد معين من الاحتمالات ونربطهم مع بعضهم بشبكة خاصة بهم مثل التي كانت في بداية اختراع شبكة النت وكلما زاد عدد الكمبيوترات وكفائتها كلما استغرقت وقت اقل
تحية عالية لك شكرا على المجهود❤
شكرا على مجهودك في إنتاجك المحتوى الرائع 👏🏻👏🏻👏🏻
القليل من يعرف كم المجهود خلف الكواليس..
شكرا لكم على الموضوع الممتع
على الرغم اني اعرف المعادلة الا اني متأكد ان اسلوب المصباح العلمي سيكون اجمل واسهل. 👍
شكرا لكم
واتمنى ان يكون الفيديو القادم حول معادلات نافيير ستوكس
نريد حلقة عن مجموعات الأعداد:
quaterions(H) و octonions (O) و sedonians(S).
يا سلام عليك انت رجل عظيم
حفظك الله
ياليت تطرح افكار اخوي تساعد فعلا لحل هذه المسألة … شكرا على الطرح الرائع 🙏🏽🙏🏽
افضل شرح شفته ❤🌹
إعمل أكثر من هذه الفيديوهات
المفارقة العجيبة الادت لاشتهار مسائل ال NP
تكمن في سهولة اختبار الحل المقترح !! مثلا إذا قدمت لك حل لمفتاح فك التشفير، فبسهولة يمكنك اختباره لتأكيد أنه صحيح أو غير صحيح.
فكان التساؤل إذا كان يمكن اختبار اي حل مقترح بسهولة فلماذا لا نستطيع تتبع الطريقة العكسية لمعرفة خوارزمية الحل !!
في إنتظار حدسية ريمان 😊
استمتعت كثير والله بالفيديو وشرحك أفضل من شرح الدكتور 😂 ارجوكم استمروا و أكثروا من فيديوهات علوم الكمبيوتر لأنكم مبدعين 🌹 تحياتي لكم
تابع يا مبدع أتمنى أن تكون الحلقة القادمة عن فرضية ريمان 👍👍👍👍
اخيرا وصول الفيديو المنتظر
🔥👏
اقترح فعلا ان تشرح لنا كل هذه المسائل وتصبح كسلسة
شكرا لكم
اول فيديو رأيته لك واشتركت مباشرة
في انتضار دالة ريمان
ممتاز جدا
2:47 هذي خوارزمية الفرز الفقاعي او bubble sort
شكرا
4:10
خورزمية احمد الذي اقترحها لعبة علاقة بمفهوم tree ان لم يخب ضني
تصحيح
ظنّي
في نظري لا يمكن حلها حتى نثبت اولا ان هناك علاقة جزء كل بين p و pn ...بهذا فقط نستطيع ان نضعهما في سياق عملياتي للاثبات
❤❤قناة جد رائعه
Thanks Bro, keep it up 😎
استمر في هذة السلسلة ❤❤❤❤
اكمل هاته المسائل من فضلك.
احسنتم❤😊
أنت رائع 👏
ممكن كورس رياضيات بعمق رياضيات العلماء
ربي يوفقك خويا لعزيز
7:40
هل سيكون للكمبيوترات الكمية راي اخر مع مسائل NP 🤔
أرجو الاستمرار❤❤❤❤
اشرح كل المسائل المليونية !!!
اشرح لنا في فيديو من اينا اتينا بn² و n.log(n) من فضلك
الطبيعة تتصرف على هذا المبدأ الغريب والعجيب إلا أن عقلنا الواعي لا يتجاوب معها بل و صنعت لتكون أقوى من إدراكنا و في حالة إرتفع وغيرها و إدراكنا لهذه المسألة سنواجه مشاكل أكبر من كوننا بشر تفهم وتعقل وتدرك ...
لا تتعجب ولا تستغرب ولا تنتظر من السفلة والمجرمين أن يستعملوا هذه القوة الفكرية والعلمية لخدمة مصلحة البشر ...
نسأل الله السلامة والعافية ...
اخي اريد منك وعد ان تشرح لنا هذه الn وتعقيد الزمن ،لم اجد من يشرحه بشكل مفهوم رجااااااااء
7:23 غير متوقع بصراحة 😂😂😂😂😂😂😂😂😂
14:09 لعلكم سهوتم في كتابتكم "السيئ" على السطر، والصحيح أنها تكتب على نبرة
انت غلطان
تكتب سيء لانها همزة متطرفة سبقت بحرف مد ساكن
تكتب العمزة على نبرى فقط لذا سبقت بكسرة وليس ياء
افضل محتوى
حلقة أسطورية
شکرا لك شرحك لهذه المسألة كان ممتازا
استمر في السلسلة❤️❤️
جميل واصل السلسة
رائع جدا
لماذا واحد أس مالانهاية كمية غير معينة ولا تساوي الواحد؟
اخي لدي فكرة بخصوص مسألة مشكلة رجل المبيعات لكن قبل ذلك هل يمكن للذكاء الاصطناعي تطبيق الهندسة لحل المشكل .
بارك الله فيك على الجهد وما تقدم من العلم 🎉
الاصل هو ك= ن ك والنون هو الخروج والكاف هو الكل المكتمل والكاف والنون في الأساس يساوي قيمة مل منهما 1
السلام عليكم ورحمة الله وبركاته
ما هوبرنامج الرسم و التحريك الذي تستخدمه؟
اريد برنامج سهل لبنتي الصغيرة لكي تنمي موهبتها
ملاحظة:هي لم تدخل المدرسة اي ان البرنامج يجب أن يكون يعتمد على الرسوميات ليس الكلمات بالاضافة ينفع لتعلم البرمجة
حليت المسائلة و اليه-)p
إستمر أحسنت
بالنسبة لقانون n2 ،لنفرض ان لدينا عددين و المطلوب هو مقارنتهم ببعضهم ،هل سنحتاج الى 4 خطوات