一年前，Kaipara Flats Airfield从深南方举办了一群传单。其中一个是Lyall Hopcroft，当时他当时漂亮的Bristell-Zk-Wlh3。那时，莱尔（Lyall）告诉我，他正在调查他的布里斯特尔（Bristell），最近莱尔（Lyall）在阿帕（Aopa Autumn Flyin）期间在布雷马尔（Braemar）飞机跑道上看到了Trim。 Lyall似乎订阅了杰克·因德（Jack Inder）机身条纹学校！屏幕截图来自克伦威尔（Cromwell）的kynan yu在他的You Tube频道上的视频，链接为：https：//wwwww.youtube.com/watc
#111 – Richard Karp: Algorithms and Computational Complexity
理查德·卡普是伯克利大学的教授，也是理论计算机科学史上最重要的人物之一。1985 年，他因在算法理论方面的研究而获得图灵奖，包括开发用于解决网络最大流问题的 Edmonds-Karp 算法、用于在二分图中查找最大基数匹配的 Hopcroft-Karp 算法，以及他在复杂性理论方面的里程碑式论文《组合问题的可约性》，他在论文中证明了 21 个问题是 NP 完全的。这篇论文可能是 NP 完全性和 P vs NP 问题研究兴趣激增的最重要催化剂。通过支持我们的赞助商来支持此播客：- Eight Sleep：https://eightsleep.com/lex- Cash App – 使用代码“Lex
