算法设计与分析 第九章 NP问题

深圳大学杜老师:
大家好！ 我们和腾讯公司共同建设的软件工程课程已经在uooc平台上开课了，欢迎大家到平台上免费选修。 也欢迎大家把这个课程介绍给你们的同学和老师，希望你们在课程学习中得到更多的收获。 课程网址：http://www.uooc.net.cn/course/2141963569大家也可以在UOOC平台上搜索“软件工程”就可以看到了。

AI课代表呀:
AI课代表的笔记：这个视频讲述了NP问题，即很难解决的问题。视频中介绍了基站问题和P和NP的概念。通过讲解P和NP问题的定义和归约，介绍了P等于NP的猜想和NP难问题的存在。视频还提到了停机问题和希尔伯特的可判定性问题，以及它们与NPC问题和NP完全问题的关系。最后，视频讲到了NPC问题，它是NP问题中最难的一类问题。 - 0:00 🔍P与NP的难题 - 7:35 💻计算机的求解与验证 - 15:16 🔄NP问题与P问题的区别 - 22:55 ❓哈密尔顿问题与P与NP问题 - 30:32 🔗规约和NP难问题 - 38:09 🔍NPC问题与NP完全问题 - 45:44 🔀P、NP和NPC的关系 - 53:28 💻软件工程和NP问题 - 61:06 🎛️图灵机和停机问题 - 68:44 🔒停机问题的算法 - 76:22 👿上帝、撒旦和停机问题 本内容由AI课代表自动生成，关注并 @AI课代表呀 总结其它视频吧~（课代表认为本视频是精品，主动前来分享）

桃沢-8080top:
老师c++程序设计求更新[脱单doge][打call][脱单doge]

【回复】我准备做一些更加有意思的事情。比C++程序设计更加有意义。你等着
【回复】回复 @深圳大学杜老师 : nuaa在线等待
Kyrie656:
[星星眼][星星眼][星星眼][打call][打call][打call]