26. Algorithms Series [عربي] | NP-Completeness - Introduction (Part 2)
Автор: Algorithmatics
Загружено: 2025-11-19
Просмотров: 172
Описание:
في هذا الفيديو، نستكمل مقدمة الـ(NP-Completeness)، ونشرح الـ(Class P) والـ(Class NP) والفرق بينهما، ونتطرق لمفهوم الـ(Polynomial Time Reduction)، والـ(NP-Hard) والـ(NP-Complete)، مع تقديم مشكلة الـ(Satisfiability Problem) (SAT).
الفهرس الزمني:
0:00 - Introduction
0:35 - Class P
2:05 - Closure Under Complementation
3:46 - Class NP
7:19 - Differences Between P and NP
10:20 - Polynomial Time Reduction
12:44 - NP-Hard
14:30 - NP-Complete
15:55 - Differences Between NP-Hard and NP-Complete
16:48 - The Satisfiability Problem (SAT)
21:00 - NP-Complete Problems
21:50 - Conclusion
------------------
قناة عربية تقدّم شروحات مبسطة لمفاهيم علوم الحاسوب والرياضيات بأسلوب بصري تفاعلي :)
------------------
نرحب بآرائكم وتعليقاتكم:
https://forms.gle/PaHV7VM24VweaV6m8
------------------
مساهمتكم تساعدنا على الاستمرار:
https://buymeacoffee.com/algorithmatics
------------------
منصات التواصل الاجتماعي:
/ algorithmatics
/ algorithmatics
/ algorithmatics
https://x.com/_Algorithmatics
Повторяем попытку...
![26. Algorithms Series [عربي] | NP-Completeness - Introduction (Part 2)](https://ricktube.ru/thumbnail/Z3kKVo4W38c/hq720.jpg)
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
![27. Algorithms Series [عربي] | NP-Completeness - NP-Complete Proof (Travelling Salesman Problem)](https://ricktube.ru/thumbnail/t3JJV7zhZEw/mqdefault.jpg)
![25. Algorithms Series [عربي] | NP-Completeness - Introduction (Part 1)](https://ricktube.ru/thumbnail/8D5GP4lV7CY/mqdefault.jpg)
![29. Algorithms Series [عربي] | NP-Completeness - NP-Complete Proof (Vertex Cover Problem)](https://ricktube.ru/thumbnail/LIrBXkLlEIg/mqdefault.jpg)
![28. Algorithms Series [عربي] | NP-Completeness - NP-Complete Proof (Clique Problem)](https://ricktube.ru/thumbnail/WJoJjoB--Qk/mqdefault.jpg)
