الخوارزميات 4 | جحيم التعقيد الحسابي (حلقة خاصة)
Вставка
- Опубліковано 6 вер 2024
- تعرّف على اللغز الذي يُساوي حله ملايين بل ملايير الدولارات ؟
في هذه الحلقة وبمساعدة واحدِ من الأساتذة الباحثين في الموضوع سنتعرف على واحدةٍ من المسائل التي حيرت العالم ، مسألة P NP ، تابعوا الحلقة ..
⭕ الحلقات السابقة : • الخوارزميات 1 | قصة ال...
💛 قناة الأستاذ "عبد الجليل الصاغ" : Mathématiques 007
/ amiralamirov
👋 حسابنا على باتريون / pythonation
نتمنى أن تشاركوا الحلقة مع واحدٍ من أصدقائكم على الأقل ، ولا تنسوا متابعتنا في وسائل التواصل :
الفيسبوك pythona...
إنستقرام / python.ar
تويتر / python_ar
تيليجرام t.me/python4arabs
💎 المصادر :
Hilbert's Twenty-Fourth Problem) Riidiger Thiele(
www.maa.org/si...
The Millennium Prize Problems I :
• The Millennium Prize P...
The P-versus-NP page :
www.win.tue.nl...
P = NP - Scott Aaronson :
www.scottaaron...
The Poincaré Conjecture, by John Milnor in "The Millennium Prize Problems," Clay Mathematics Institute and the American Mathematical Society, 2006.
www.claymath.o...
The Entropy Formula for the Ricci Flow and its Geometric Applications (Grigoriy Perelman)
arxiv.org/abs/m...
#الخوارزميات #التعقيد_الحسابي
سعيد جدا ان في حد في الوطن العربي بيتكلم عن مسائل معهد كلاي (مسائل المليون دولار) اتمنى شرح لبقية المسائل الستة مع العلم انها صعبة جدا،، ارجو من المشاهدين عدم الضغط على تخطى الاعلان لكي ندعم المحتوى الهادف ،، شكرا جزيلا و وفقنا الله لما يحب ويرضى.
🌹🌹🌹
قناة المصباح العلمي ايضا تشرحها
ممكن حلقة لكيفية دراسة الرياضيات والفيزياء
شكرا لكم 🥰
إذا أصابك كرب ردد..
"لا إِلَه إِلاَّ اللَّه العظِيمُ الحلِيمُ، لا إِله إِلاَّ اللَّه رَبُّ العَرْشِ العظِيمِ لا إِلَهَ إِلاَّ اللَّه رَبُّ السمَاواتِ، وربُّ الأَرْض، ورَبُّ العرشِ الكريمِ.
😀
السلام عليكم انا طالب هندسة سنة ثالثة تخصص Information Technology وأحب أقول لمجتمع بايثون العربي
Python Arabic Community
أن هذه القناة غيرت فكري وتفكيري بالكامل تجاه العلم والعلوم عامة والبرمجة خاصة ألف شكر وتقدير لجهود الأخ عبدالإله أرحال وكل من ساهم في تنمية هذه القناة 💙
فعلا شيء يسر النفس ان تجد اكاديمي يشرح موضوع يتعلق بالرياضيات باللغة العربية الفصحى دون مزج كلماته بكلمات فرنسية او إنجليزية (بإستثناء المصطلحات التقنية) و بحكم كوني أستاذ مادة العلوم الفيزيائية. اطرح سؤال. هل يوجد تشابك/ترابط بين N و NP)
(correlation/intrication)
أهلاً أستاذ مسائل np تتضمن p ، الإشكال هو إثبات التضمن العكسي . ربما الأستاذ قد يعطيك إجابة أفضل فهو متخصص
اللهم صل وسلم وبارك على محمد وعلى ال محمد ❤️
اللهم صل و سلم و بارك على سيدنا محمد صلى الله عليه و سلم .
اين ذهبت قناة عبد الجليل الصاغ❤
هناك العديد من المساءل الرياضية التي تدخل في فئة np problems التي ليس لها حل مثالي optimum solution ولكن يوجد فقط heuristiques algorithmes
حلقة جميلة جدا.. وبالنسبة لي أتوقع أنه سيأتي وقت إن شاء الله وقد تم حل مسألة travelling salesman problem to optimality. ولكن متى هذا الوقت!، الله أعلم
سيأتي ذلك اليوم بإذن الله
هناك بحث أجريناه حول مسألة P vs NP وقد سجلناه في الملكية الفكرية ورفعناه على أمازون كيندل إن كنت مهتما بذلك :
www.amazon.com/Solve-Problem-NP-Unresolved-throughout-ebook/dp/B08GL5KGQZ/ref=kwrp_li_stb_nodl
بعبارة أخرى
مثلا فالرياضيات لكي تجد x و y و z تحقق المعادلات في ثلاثة
x+2y+z=3
x+y+z=15
2x+y+z=1
هناك مثلا طريقة كرامر خطوات كثيرة وتعطينا الحل يعني np
وهناك طريقة غاوس القليل من الخطوات وتعطينا نفس الحل يعني p
لهنا طرحوا التسائل هل اي مشكلة لها طريقة حل خطوات كثيرة تقابلها طريقة بديلة بخطوات اقل وتعطي نفس الحل لم يقدرو أن يثبتوها أو يدحضوها لحد الان وهي
p=np
يونس_بتصرف
شكراً لك انت افضل قناة بنسبة لي تقدم محتوى مفيد جداً للمجتمع 💜🦋
💛🌹
نبي حلقة عن الأمن السيبراني مع بايثون
اعمل حلقة عن برمجة الالعاب الالكترونيه وهل يمكن شخص واحد إن يبرمج لعبة.
Up
نعم
+1
1+
Up
انا اقول ان p=NP لان نحن كبشر نعيش في كون معقد كما برهنة مسألة كونباري ولكن اذا وجدة حل لن اعطيه ولو بمليار دولار لأنه سيدمر بشري
شكرا على استضافتكم الاستاد وشكرا على مجهودكم
مجمتع بايثون
نرجوا من حضرتكم أن تقوموا بإكمال هذه السلسلة وتعريفنا على باقي المعضلات الرياضية السبع
ذكرتم واحدة وبقي ستة
وجزاكم الله كل خير
ههه نخاف أن نوافق على هذا الطلب ونتورط
@@PythonArab
هههه
أقدم لك خوارزمية لعدم التورط من صنعي :D
١- معضلة واحدة في كل شهر
٢- الفيديو لايتجاوز العشر دقائق
٣- التعاون مع أساتذة فاضليين ومتقنيين المجال
٤- لمسات مجتمع بايثون العربي
النتيجية ؛
مجتمع قادر على إيجاد حلول لهذه المعضلات إن شاء الله
أرجوا أن تأخذ هذا التعليق على محمل الجد
وبارك الله بكم
@@MA-yu6wb إطمئن عزيزي لقد حصل تعليقك على كامل اهتمامنا ، سنرى هل الأمر ممكن فبعض تلك المسائل بالغة التعقيد وتحتاج أطول من 10 دقائق بكثير وبعضها صراحة لسنا محيطين بها وتستعصي علينا ، ولكن كما قلت بوجود باحثين مثل الأستاذ عبد الجليل قد يكون الأمر ممكن
@@PythonArab جزاكم الله كل خير أنتم والأستاذ عبد الجليل
@@MA-yu6wb الاستاد عبد الجليل الصافي تناول مسألة np في قناته وكذلك حدسية رايمان ومسائل الاعداد الأولية تبدو اسهل ولكنها معقدة والله قناة هذا الاستاد تستحق مليون مشترك
يعطيك العافية استاذ عبدالإله، مجهود رائع للتعريف بهذه المسألة المهمة، بما أني متخصص في الخوارزميات والتعقيد، وجدت بعض الملاحظات وأحببت اشارك فيها هنا وهي كالتالي:
لدي بعض الملاحظات:
5:00
١. ذكر ان الزمن الغير خطي هو يقابل بالإنجليزي non-polynomial time. وهذا خطأ والصحيح أن هناك زمن غير خطي مثل n^2 أو n^3 حيث n هو حجم المدخلات للمسألة ويكون ضمن polynomial time. كذلك يبدو أني فهمت ان الاستاذ جعل كل الموجود في صنف P هو زمن خطي. المفروض نقول أن كل الزمن الموجود في صنف P هو زمن حدودي أي Polynomial time. الزمن الخطي يقابله بالإنجليزي Linear time أي: n^1 و n هو حجم المدخلات للمسألة ففي هذه الحالة يسمى زمن خطي.
5:42
٢. عرف الاستاذ صنف NP أنها التي ليس لها خوارزمية حل فعالة ولكن يسهل التحقق من صحة أحد الحلول. أجد التعريف هنا غير واضح. الافضل نقول: أن NP فيه جميع المسائل التي حتى هذه اللحظة لا نعرف إذا فيه خوارزمية لها وقت حدودي (وقت حدودي أي: polynomial time) فكل المسائل الموجودة في صنف NP لها وقت أسي (وقت أسي أي: exponential time). هناك طريقة أخرى لتعريف NP لكن أحببت عدم وضعه لأنه قد يصعب فهمه نوعاً ما.
6:26
٣. ربما نترجم الوقت المعقول أنه polynomial time.
8:07
٤. يقول الاستاذ عبدالجليل أن العلماء قسموا المسائل إلى قسمين P و NP. الحقيقة هناك أكثر من صنف، وهناك مسائل اصعب بكثير من الموجودة في NP مثل لعبة الشطرنج تعتبر في صنف PSPACE وهو صنف يحتاج وقت أكثر من وقت الموجود في صنف NP.
شكراً لمجتمع البايثون العربي لتعريف المجتمع العربي بإحدى أهم مسائل التعقيد الحسابي مسألة NP vs. P. ولكل من يود الخوض في ذلك فعليه بالتخصص في فروع الخوارزميات والتعقيد الحسابي
حلقة جميلة جدا ومفيدة
اللهم صل وسلم على نبينا محمد
صراحة الذكاء الصناعي منهزم أمام هذه المسائل . وأظن أن np=p لأن الرياضيات تخالف المنطق الظاهر . وكذلك بما أن البرهنة على الحل سهلة وسريعة أظن كذلك أن إيجاده أسهل
جزاك الله خيرا
نرجوا أن نستمر في هذه السلسلة ❤
وجزاك كل خير 🌹
أتفق مع الرأي الذي يقول إن p لا تساوي NP
لكن ألن تحل الحواسيب الكوانتمية هذه المشكلة وتجعل P = NP ؟!
نرجو أن نرى حلقة عن الحواسيب الكوانتمية وحلها لمشكلة NP.
وشكراً جزيلاً لحضرتك على مجهودك الرائع.
هذه النظريه صحيحه يعني NP=P و خاطئة يعني P #NP ولن ازيد عن هذا
تذكرني بي تايلور عندما قال ان لكل عمل طريقة صحيحة واحدة يمكن انجازه بسرعة كبيرة اذا عرفنا الطريقة الصحيحة
يعني بطريقة تانية تايلور كايقول P=NP ههههه
هههه صحيح
ربنا يكرمك ويزيدك من فضله 👐
آمين واياك عز
استاذ رحال انا احبك جداً جداً جداًو احب طريقه كلامك و طريقه توصيلك للمعلومه و لو سمحت جاوبني عن هذا السؤال هل تعرف مجال الامن السيبراني ام لا لاْن هذا هو المجال الذي اتعلمه حالياً فا لو لديك اي مساعده او اي معلومه تستطيع افادتي بها اخبرني لو سمحت❤❤❤
شكرا على هذا الفيديو المفيد
مزيدا من التألق
فيديو جميل جدا ، بالتوفيق
So interesting 😍
Glad you think so!
لسنا في مستوى يؤهلنا للإجابة عن معضلة P=NP .أشكركم على المعلومات
لا نحن يهمنها رأيكم ونقدّره
تخصصي هو الذكاء الإصطناعي لكن لازلنا في الطريق نحو القمة.لذلك لست مؤهلا للتطفل على علماء الرياضيات.بالتوفيق للجميع
كلنا ثقة في الوصول لمستوى حل أعقد المعادلات الرياضية و الفزيائية.و تطوير خوارزميات تدفع بنا للمراتب الأولى،لكن علينا التخصص في مجال معين و تكوين هيئة مشتركة بين المتخصصين لتطوير مستقبل التكنولوجيا و العلم عموما
@Mathématiques 007 انا احاول حلها,ما المواضيع التي يجب ان اتعلمها؟
@@kiw. ادرس المجال النضري من تخصص علوم الحاسوب
ابحث عن شيء اسمه "نضرية الحوسبة
theory of computation
شرح متميز جدا 👍👍
💖💖💖
انا بكل تواضع أستطيع أن ابرهن أن
P × e^(i.Pi) = -NP اذا وفقط أذا كان P=NP
ههههه. تقبلو مروري و انخفاظ مؤشري pH
😵😵😵
ههههههه
مبارك عليك مليون لايك هههههههههههههه
و الله تمنيت ان افهم المسألة و انا سعيد انك طرحت الموضوع الله الله عليك.
شكرا جزيلا على المجهود الجبار في هذه القناة المفيدة جداً
عندي ملاحظة فقط: ترجمة polynomial يكون متعدد الحدود او كثير الحدود وليس خطي.
الشكر لكم أخي على الملاحظة ولكن لم نقل بأن ترجمة polynomial هي "خطي" ولكن قلنا أن (Polynomial Time) هو الزمن الخطّي لأن الزمن الكثير الحدود غير القطعي هو زمن خطي معقول بالضرورة . لهذا فإننا لما وصلنا إلى np قلنا وأقتبس: " .. أما المسائل التي تنتمي إلى الصنف np فهي المسائل كثيرة الحدود غير القطعية ، وهي مجموعة المسائل التي ليس لها خوارزمية حل فعالة ، ولكن يسهل التحقق من صحة أحد الحلول . "
هناك ملاحظة أخرى مهمة يجب الإنتباه إليها Non-Polynomial هي اختصار لـ nondeterministic polynomial وتعني "كثير حدود غير قطعي" وليس "غير كثير حدود" كما قد يفهمها البعض !
@@PythonArab برجاء عدم استخدام المصطلح non-polynomial في هذا المعنى و استخدام المصطلح الدقيق nondeterministic Polynomial time
@@PythonArab
اشكركم مجددا على تفاعلكم مع تعليقاتنا واخذها في الاعتبار وارجوا ان تتقبلوا اختلافنا وهذا لا يقلل ابدا من المعلومات المقدمة من قبلكم وفائدتها وصحتها ولكن الموضوع قد يكون اصطلاحي فقط واسمح لي ان اعقب بالتالي:
linear هو حالة خاصة من polynomial وبالتالي الزمن يتبع نفس التصنيف
O(n) - linear time, O(n^c) - polynomial time (stackoverflow.com/questions/4317414/polynomial-time-and-exponential-time, link.springer.com/chapter/10.1007/978-3-540-69407-6_7)
اي ان الخطية تتحقق فقط عند c=1
اما كون "الزمن الكثير الحدود غير القطعي هو زمن خطي معقول بالضرورة " فلا اعتقد ان هذا دقيق لاني اعتقد ان التفريق بينهما مهم جدا
وهذا التفريق يتضح بشكل كبير في الاحالة (reduction) والتحقق (verification)
ففي مسائل (NP) فان شرط التحقق ان تكون كلفة التحقق poly-time (وليس بالضرورة خطية) وهذا ينطبق ايضا في خطوة الاحالة عند اثبات ان المسائل NP-complete
لكن بالمقابل, عن اثبات مسائل الحد الادنى (lower pound) فان كلفة الاحالة يجب ان يكون خطي (linear reduction) ولا يقبل ان يكون poly بالمطلق
--
Best Regards,
Baligh
ملأ الله حياتكم بكل خير
ءامين وحياتكم يا رب
اتمنى كان فيديو الاستاذ مترجم .. وشكرا
P=np صحيحة و حلها بسيط و في متناول فضل الله
جودة عالية و محتوى غني و مرشد لكافة المبرمجين بكافة مستوياتهم
#PAC
PAC#
Great work
Thank you so much 😀
الله المستعان
العالم ده جاحد يجدعان المفروض يتقدر ويدعم
انا مع كلام الدكتور، فعلا الواضح انه صعب كل المسائل المعقدة ممكن نختصرها بطريقة ما و نخليها تنحل بشكل خطي و سهل . و لو فعلا في طريقة اجل بتدمر كثير من طرق التشفير إلي تعتمد على صعوبة إيجاد الحل بشكل أساسي لتحقيق الأمان.
السلام عليكم
الله يرحم ليكم الوالدين العززز
محتوى احترافي وسهل الإستيعاب ,مزيدا من التألق والعطاء #PAC
مرحبا اريد ان اسئلك اذا كان بإمكانك عمل ملف بالبايتون قاظر على الحل مكعب روبيك
(التحدي[هو ان الحل يجب ان يكزن في أقل عدد من الحركات])
انا اجيد حله لكني استغرق وقتا طويلا حوالي 1 دقيقة
رقمي القياسي 50 تانية
@1 tutorials انا امتلك هاتف لذا لا استطيع استعمال مكتبة OpenCV
عندي سؤال مهم ،
نسيت كلمه المرور الخاصه بحساب الادمن الخاص بحاسوبي المنزلي ،
هل علي ان افرمت اللحاسوب
او ان هناك طريقه اخرى لاستعاده حساب الادمن (الحساب الاساسي)؟
استطيع ان افتح الحاسوب ولاكن من الحساب المحلي فقط
ماشاء الله
بارك الله بجهودكم
المعقد في هده المسألة أنها من الخيال لكنها تستحق المحاولة
يعني اللي يحله يخترق الانترنت والبنوك
ولا ليس فقط بالانترنت فوائدها
لا الموضوع اكبر من هذا، كٲنك فتحت باب جديد في العلوم راح يصنع طفرة هذا هو المقصود
من وجهة نظري الفلسفيه 😅
n=np
والإجابة في الفيزياء وتحديدا في النظرية النظرية النسبية
Bravo abdelilah ,😃
تصحيحين
P لا تعني وقت خطي فقط بل تعني وقت دالة كثير حدود
NP ليست اختصار "non-polynomial"
و لكن هي اختصار
Nondeterministic Polynomial Time
لٲثبات الموضوع هل يتوجب تجربة كل مسائل و الاحتمالات من النوعين ولا يكفي تجارب و اثبتات مدودة ترجع الصحة او الخطاء ؟
لو كان الخيار الاول الن يجعل من الموضوع مستحيلا اساسا ؟ لٲنه مهما تطورنا لن نصل لغير المحدود فالبيانات و الاحتمالات بذلك الحالة لن يكون لها نهاية ولن نتوفر علی اي جواب ابدا
💛 تابعوا قناة الأستاذ "عبد الجليل الصاغ" : Mathématiques 007
ua-cam.com/users/amiralamirov
كان ممكن تقول معضلة البائع الجوال
معضلة البائع الجوال ليست سوى مثال صغير جدا جدا عن مسائل np-complete ولم ترد في مسائل ولا في مسائل الألفية
لدي اثبات بان القيمة السالبة تحت الجذر حقيقية.... والتي تكلم عنها العلم بانها ليست حقيقية.... والتي على اساسها تولدت الاعداد المركبة
هنالك مشكل في الرابط !
اخي الكريم ارجو توضيح وشرح طريقة تطبيق p=np وكيفية المعرفة الصحيحة ولكم الشكر والتقدير على جهودكم وللامام
شكرا على كل المجهودات الهادفة، لدي سؤال هل يمكن تعلم البرمجة في أي عمر وكيف يمكن ربح الوقت بالنسبة للكبار؟
البرمجة لا علاقة لها بالسن إطلاقاً ، الإشكال الوحيد هو أننا كلما كبرنا كلما ازدادت المسؤوليات وبالتالي لا نجد الكثير من الوقت للتعلم ، لربح الوقت حاول تخصص وقت يوميا للتعلم وتستمر فيه
في كل عمر تقدر تتعلم، اما بالنسبة للربح سوف يكون صعبا هناك الكثير من تخصصات و منافسين لازم تثبت نفسك و تجتهد يوميا
كل الإجابات صحيحة
صلوا على الحبيب المصطفى صلى الله عليه وسلم .
صلى الله عليه والسلام
قناة تستاهل كل الدعم تحفة ❤
#PAC
08:48
أنا ما فهمت هو يقصد بالـ P مسألة خطية n أم مسألة n^k
حسب فهمي المتواضع
إن P = n و NP = n^k
هل يمكن الاسقاط ايضا على الفرق بين :
linear regression vs non linear regression
و شكرا مسبقا على الحلقة
هذه المسألة التي ذكرت بعيدة عن المفهوم الذي تكلمنا عنه ، "linear regression" أو الإنحدار الخطي بالعربي هي خوارزمية بسيكة تستخدم في الإحصاء لمعرفة العلاقة بين متغيرين
@@PythonArab مفهوم .. شكرا على المعلومات .. نستفيذ الكثير من هذه القناة 💚
Très bien
كما فوق كما تحت
جميل، شكرا
لماذا لم تطرح تلك المسائل المعقدة على عالم الرياضيات جمال ابو الورد الملقب بخوارزمي العصر و الحائز على جوائز دولية في علم الرياضيات
القناة مفتوحة لأي شخص لديه أبحاث منشورة
@@PythonArab
نريدك انت من تتواصل معه و تطرح عليه الاسئلة
اللهم صلي على محمد
since the problem is unsolved till now then I'm with undecidable
nice choice
ua-cam.com/video/ebh4kSdVARw/v-deo.html الذكاء الاصطناعي دورة 12 ساعة
هل الحواسيب الكمومية تستطيع اختراق حاجز الزمن و تسريع العمليات
P is not equal to NP
The core dilemma behind this philosophy is that we as humans can come up with new problems and later on with their solution in many different ways and not fixed time. Time can be short reasonable and it can also be different when it is done depending on a different algorithm to fond the same solution found by the first try.
Another reason is the way or let’s say steps to let pc reach to a reasonable correct answer depends 100 percent on its syntax used to form that or this Algorithm. In other words, we can’t as humans imagine that we will follow the same criteria to come up with unified simple algorithm and get the same answer in the same time. This leads us to say that a problem and it’s counter problem are both opposite concepts and they can’t be assessed and resolved and proved within certain time lap.
Hope that my answer makes sense.
it make sense , But it needs scientific proof
Well, most of computer scientists (especially cryptographers) assume P!=NP by default partly for the same reason you post here. It is just that we still need a proof to settle it with 100% certainty. Otherwise there is a tiny chance that P=NP in practical meaning and we are just not smart enough to obtain the algorithm.
p = np will be a great demonstration of relativity, it will determine the reconciliation between relativity and quantum.
السلام عليكم ورحمة الله وبركاته
سؤال :
بماذا قد نستفيد إذا ما تم اكتشاف حل هذه المعادلة
وجزاكم الله خير الجزاء
وعليكم السلام ورحمة الله
سوف نثبت أن هناك حلا فعالا لكل المشاكل بالغة التعقيد التي لا يمكن حلها في زمن معقول وستتحول كل أنظمة التشفير والحماية إلى مهزلة وفي نفس الوقت سنشهد القوة الكاملة للحواسيب لأن الكثير من المعضلات المستحيلة التي يستغرق الحاسب لحلها اليوم ملايير السنين سيكون قادر على حلها في ثواني
@@PythonArab جزاكم الله خير
@@PythonArab يعني على سبيل المثال سنبرهن أن أي حدسية صحيحة أو خاطئة مباشره؟
أعجبتني الحلقة
لا يهمني إن كانت تساويها أو لا تساويها
فأنا همي استخدام الخوارزميات المجربة والسريعة لحل مشاكلي البرمجية.
🌹 تحياتي
i have written SAT1 problem in np in a computer code using python
ولو اني اكره الرياضيات بس تحمس
🤩🤩🤩
الله واخيرا فيديو 🔥
لايك قبل منتفرج❤️💙
🌹🌹🌹
الثقة في المنتوج 😂👌
@@AL-eu4ey 🔥🔥
:P=NP أنا متأكد أن
البرهان بالترجع 😂😂😂
إذا كان P=0 فإن العلاقة السابقة صحيحة
من أجل P+1
==> P+1=N(P+1)
==>P+1=NP+N
==>P+1=P+N
==>N=1
حلت المسألة. أريد جائزتي الأن 🤑🤑، ولكنني متأكد أنني لن أحصل عليها لأنني عربي 🤣🤣🤣🤣🤣.
مبروك 50K
🥰 شكرا
هذه المعادلات اضنها تستخدم في العملات المشفرة بالاخص bitcoin للحماية
أجل كل خوارزميات التشفير تقوم على هذا المبدأ
*P = NP*
سؤال هي مسألة np=p
نفس فكرة Ackermann
وقت اخترع دالة function
لا يمكن حساب كل قيمها بالكمبيوتر رغم وجود حل
انا اعرف الحل اذا اردت الاجابه قولي لقد استغرقت سبع سنين حتي عرفت الحل
استطعت حل واحدة منهم واستنباط حلول كثيرة من خلالها طلبي من حضرتك هل من الممكن تبسط كل حدسية بكلام عام ومفهوم بدون الغاز كما تكلم الضيف وسأعطي اجابات وافية لاخرى بإذن الله.
لو كنت اعلم بهذا التحدي لتعلمت الرياضيلت في الصغر ولم اتوجه توجيه ادبي هههه
😁😄
بالنسبة للبائع متجول ليمر ب مجموعة من مدن ومرة واحدة ويعود لنقطة انطلاقه وفي اقصر مدة هناك مخلوقات خلقها الله تستطيع فعل دلك حتى لو كان عدد مدن n
حسب ما فهمت من اخر فيديو
طيب يا أشتاذ ممكن انو اميلك مثال
اثنين اختبروهم اعطوا للاول 5+4 وحلها بخمس ثواني
الثاني اعطوه نفس المسألة بس حلها بعشر ثواني ونفس الحل ايش يعني هاذا للزمن الرياضي هل بالزمن الرياضي اهم حاجة الحل ام الوقت
NP= "Non deterministic Polinomial time" and not "Non Polynomialtime" as you said
Thank you
مرحبا
اتمنى أن تجيب على سؤالي : لماذا لا يوجد أحد يشرح أو يتكلم عن لغات البرمجة العربيه.
و هل هي لغات جيدة و قوية؟
انتظر ردك اخي الكريم
ملاحظة : أن كانت لغات جيدة اتمنى ان تشرحها لنا 🤍
ماتعمقت بالمشكلة هذي كثير لضعف لغتي الانجليزية
الي هي subset sum problem
وتتبع الـ NP
وقريت مثال الي هو
{8,9000,5, 2-,3-,7-}
هل ممكن حاصل جمعهم يساوي صفر؟
طيب اذا لقيت طريقة سهلة جدا لحلها هل ممكن القى طريقة لحل مشكلة طي البروتين بنفس الخطوات ولا كل مسألة NP لها طريقة غير الثانيه
مشكلة طي البروتين حصل فيها تقدم كبير في الأشهر الأخيرة وقد تحدثنا عن الخبر :
instagram.com/p/CI0flLuoMS1/
P != NP
أظن أخي الكريم أن
P (solvable in Polynomial time)
تعني أن خوارزمية الحل تنتمي لفئة الحلول التي تخضع لدالة متعددة الحدود. على سبيل المثال قد تكون O(1), O(N), O(N^2), ... O(N^k)
و هي بهذا قد تكون دالة خطية أو غير خطية.
أما
NP (Non-deterministic to be solvable in Polynomial time)
فتعني أن المشكلة من غير المحدد انه يوجد خوارزمية حل لها من فئة الدوال متعددة الحدود أم لا. و تتميز المشكلات التابعة لهذه الفئة بأنه كما ذكرت يمكن مراجعة صحة الحل باستخدام خوارزميات تنتمي لفئة الدوال متعددة الجدود.
و كما تعلم فاننا في بحث تعقيد الخوارزميات نعتبر الخوارزميات من فئة الدوال متعددة الحدود أفضل كثيراً من الدوال الأسية مثلاً و التي يكون الأس فيها يختوي على متغير مثل N
كيف نقدر نقدم الحل ووين نقدمه ممكن معلومات
Pتخالف np لأن الخوارزمية تعتمد على مبادئ وهاذي المباذء متغير حسب حيث لا يمكن إحصاء العوامل التي ثأتر عليها
ولاكن هي تساوي p=npولاكن نحن لنستطيع جمع جميع المتطلبات لحلهم جميعا لازم أن نفهم جميع قوانين الوجود و متغيراته وهاذ بعيد عن الواقع
فندق هلبرت
Hilbert's paradox of the Grand Hotel ؟
أنا كطالب رياضيات مختص ومهتم حاليا بعلم البرمجة ولغاتها يمكنني القول ومن دون تكلف أن p تطابق np
حيث نجد أن المفارقة الحقيقة التي لم يلحظها أحد في هذه المسألة تكمن في الواقع بان p هي علم إنسان
أما np فهي علم آلة
فيصبح السؤال الصحيح هو: هل تستطيع الآلة إثبات صحة إجابة كل المسائل المعقدة التي تقوم بها من صنف np بطريقة مختصرة ومبسطة
كم يستطيع البشر إثبات صحة كل المسائل الحياتية التي يقومون بها من صنف p بطريقة سهلة ومبسطة للأغلبية.
الجواب : نعم ؟!
حيث أثبتت الحواسيب الكمية للشركات الكبيرة أمثال جوجل وفيسبوك وآبل صحة هذا القول.
ومشان المليون دولار ربي يسامحهم 🙂
first like
because np has big-time complexity that's why it's will take forever to solve
اخطأت حينما حصرت polynomial time فقط بالزمن الخطي لان ضرب المصفوفات يحتاج في اسرع الغوريثم موجود الى O(n^2.54) ومع ذلك يعتبر من ضمن P time لانه نوعا ما يحل بسرعة بالنسبة الى المدخل، ايضا يجب التنبيه الى الثابت المضروب في خوارزمية الحل مثلا برنامج يحل مسألة ما في زمن 10^100 n هو الغوريثم من عائلة P بينما 1.001^n ليس من ضمن العائلة مع انه للاعداد الصغيرة n الخوارزمية الاولى تاخذ مليارات السنين والاخر تأخذ ثانية
لا أنا قصدت أن p و np كلاهما يقعان في زمن كثير الحدود ، إلا أن np تقع في زمن كثير الحدود غير قطعي ولم نقصد طبعاً أن الـ p-time هو الزمن الخطي ، تلخبطنا قليلا مع الترجمة
حلقة جميلة
ولكن يا ريت لزيادة الفهم وضع نص لحديث الاستاذ ليسهل فهمه وشكرا
لو سمحت تطبيق android studio مفيش لية نسخة للهواتف المحموله
لا لٲنه اساسا برنامج ثقيل علی حاسوب
اين اجد قناة ذلك الاستاذ الذي كان ضيف الحلقة