「一个问题如果在计算机上可以快速解决，那么它属于P类问题；如果一个解可以快速验证，那么它属于NP类问题。」- 斯蒂芬·库克经典语录

"

一个问题如果在计算机上可以快速解决，那么它属于P类问题；如果一个解可以快速验证，那么它属于NP类问题。

斯蒂芬·库克 斯蒂芬·库克
💡 解读： A problem is in P if it can be solved quickly by a computer, and in NP if a solution can be verified quickly.
🏷️ 标签： 问题 属于 如果 可以 解决
👤 更多 斯蒂芬·库克 经典语录 10句
The exploration of computational complexity is a journey into the unknown, where each discovery opens new doors.
斯蒂芬·库克 斯蒂芬·库克
计算的本质在于信息的转换。
斯蒂芬·库克 斯蒂芬·库克
The study of algorithms is as much about creativity as it is about logic and mathematics.
斯蒂芬·库克 斯蒂芬·库克
计算理论与心智哲学和智能的本质有着深刻的联系。
斯蒂芬·库克 斯蒂芬·库克
The importance of theoretical computer science lies in its ability to provide a foundation for practical applications.
斯蒂芬·库克 斯蒂芬·库克
证明P=NP将对数学、密码学和算法设计产生深远的影响。
斯蒂芬·库克 斯蒂芬·库克
NP完全性的概念为理解问题的复杂性提供了一个强大的工具。
斯蒂芬·库克 斯蒂芬·库克
可归约性的概念对于理解不同计算问题之间的关系至关重要。
斯蒂芬·库克 斯蒂芬·库克
The theory of computation is not just about solving problems, but also about understanding the limits of what can be computed.
斯蒂芬·库克 斯蒂芬·库克
The beauty of computational complexity lies in its ability to classify problems based on their inherent difficulty.
斯蒂芬·库克 斯蒂芬·库克
🏷️ 相关主题推荐 10句
但是在这里，真正属于我的世界只有脚下的小路那么宽。我一步也不会离开这条路。我从不曾需要多么宽阔的通道，能侧身而过就足够了。像鸟在天空侧身飞翔，鱼在大海里侧身遨游，我从来不曾渴望过全部的世界。我只是经过这个世界，去向的一个小小的所在。我只依赖熟知的事物而生活，我心有牵挂，不想迷路，不想回不了家。我在山野里，游荡在节制之中。但已经感到足够的自由。
李娟 李娟
你们从我这抢不走任何东西，如果一个人愿意给，那就谈不上抢。
塞涅卡 塞涅卡
能做事的做事，能发声的发声。有一分热，发一分光，就令萤火一般，也可以在黑暗里发一点光，不必等候炬火。
鲁迅 鲁迅
一个人，出生了，这就不再是一个可以辩论的问题，而只是上帝交给他的一个事实；上帝再交给我们这个事实的时候，顺便保证了它的结果。所以死不是一件急于求成的事，死是一个必然会将临的节日。
史铁生 史铁生
你在电视上看见一个小牛出生，出生了以后它几秒钟之后它就想法站起来，常常站不起来，因为站起来立刻就摔倒，然后它又站起来。怎么一个安排，就使得它知道它要站起来，而且失败了以后还可以再尝试，然后等到最后站起来，它就知道要去吃它妈妈的奶，这个母亲跟这个小牛之间的关系，这是一种非常神秘的事情，所以就是自然界非常稀奇的事情非常之多。就使得我想到，现在不是大家都热衷于人工智能吗，他们研究的东西里头也是很稀奇的东西，可是这些东西离小牛跟它母亲之间的复杂的这个关系那还是差得很远呢。我很难想象说是在以后两百年之间，生物学家会对母子之间的 bonding ，能够有深入的了解。
杨振宁 杨振宁
一个女人在用一生的辛勤、最美好的青春，来维护一个承诺，她的虚荣是可以理解的，任何话，说多了就很廉价。
陈果 陈果
最可厌的人，如果你细加研究，结果总发现他不过是个可怜的人。
张爱玲 张爱玲
如果你恋爱，一心去恋爱。
巴金 巴金
信心，既然不需要事先的许诺，自然也就不必有事后的恭维，它的恩惠唯在渡涉苦难的时候可以领受。
史铁生 史铁生
做人就该这样，既来之则安之，高高兴兴，享受手头上拥有的事物，因为就这么些了，如果坚持认为得不到的才是最好的，分明是和自己过不去，有碍养生。聪明人不会那样做。
亦舒 亦舒
🔥 热门推荐 10句
但是在这里，真正属于我的世界只有脚下的小路那么宽。我一步也不会离开这条路。我从不曾需要多么宽阔的通道，能侧身而过就足够了。像鸟在天空侧身飞翔，鱼在大海里侧身遨游，我从来不曾渴望过全部的世界。我只是经过这个世界，去向的一个小小的所在。我只依赖熟知的事物而生活，我心有牵挂，不想迷路，不想回不了家。我在山野里，游荡在节制之中。但已经感到足够的自由。
李娟 李娟
悲伤就是知识
拜伦 拜伦
但愿同入梦。
琼瑶 琼瑶
表面看起来糟糕的事，本质上却往往并非如此。
塞涅卡 塞涅卡
我绝不坚信这个时代没有放之四海而皆准的正义和良善的价值观，它们不仅仅有，而且不是朝令夕改流动无常的，它们是稳定而永恒的。
亚历山大·索尔仁尼琴 亚历山大·索尔仁尼琴
奇花与丽日争妍，翠竹共青天斗碧。
吴承恩 吴承恩
我们根本没想到要怀疑或轻视“历史的启示”；历史就是我们的一切。
恩格斯 恩格斯
大家礼义教子弟，小家凶恶训儿郎。
周希陶 周希陶
人人为我，我为人人。
列宁 列宁
真理就是自由人的祖国。真理不存在于丑化了的现实里。生命的第一个行动就是创造的行动。在争论中是不分高贵卑鄙，也不管称号姓氏的，重要的只是真理，在它面前人人平等。
罗曼·罗兰 罗曼·罗兰
首页 › 作家 › 💬 查看更多 40句相邻名言
The key to efficient computation is not just speed, but elegance.
罗伯特·塔扬 罗伯特·塔扬
图算法与数据结构先驱
高效计算的关键不仅是速度，还有优雅。
罗伯特·塔扬 罗伯特·塔扬
图算法与数据结构先驱
Understanding a problem is half the solution.
罗伯特·塔扬 罗伯特·塔扬
图算法与数据结构先驱
理解问题是解决问题的一半。
罗伯特·塔扬 罗伯特·塔扬
图算法与数据结构先驱
In the world of algorithms, the simplest solution is often the best.
罗伯特·塔扬 罗伯特·塔扬
图算法与数据结构先驱
在算法的世界里，最简单的解决方案往往是最好的。
罗伯特·塔扬 罗伯特·塔扬
图算法与数据结构先驱
编程的艺术是组织复杂性的艺术。
罗伯特·塔扬 罗伯特·塔扬
图算法与数据结构先驱
The concept of computational complexity is not just about how fast we can compute, but also about understanding the limits of what can be computed.
莱昂尼德·莱文 莱昂尼德·莱文
计算复杂性理论的贡献
计算复杂性的概念不仅仅是我们能计算多快，还包括理解什么是可以计算的极限。
莱昂尼德·莱文 莱昂尼德·莱文
计算复杂性理论的贡献
In the realm of algorithms, efficiency is not merely a measure of speed, but a profound statement about the nature of the problem itself.
莱昂尼德·莱文 莱昂尼德·莱文
计算复杂性理论的贡献
在算法的领域，效率不仅仅是速度的衡量，更是对问题本质的深刻陈述。
莱昂尼德·莱文 莱昂尼德·莱文
计算复杂性理论的贡献
The beauty of theoretical computer science lies in its ability to abstract and generalize, turning specific problems into universal truths.
莱昂尼德·莱文 莱昂尼德·莱文
计算复杂性理论的贡献
理论计算机科学的美在于其抽象和概括的能力，将具体问题转化为普遍真理。
莱昂尼德·莱文 莱昂尼德·莱文
计算复杂性理论的贡献
Every algorithm tells a story, not just of its own steps, but of the problem it seeks to solve.
莱昂尼德·莱文 莱昂尼德·莱文
计算复杂性理论的贡献
每个算法都讲述一个故事，不仅仅是它自己的步骤，还包括它试图解决的问题。
莱昂尼德·莱文 莱昂尼德·莱文
计算复杂性理论的贡献
The challenge in computer science is not just to solve problems, but to understand why they are problems in the first place.
莱昂尼德·莱文 莱昂尼德·莱文
计算复杂性理论的贡献
计算机科学中的挑战不仅仅是解决问题，而是理解为什么它们首先是问题。
莱昂尼德·莱文 莱昂尼德·莱文
计算复杂性理论的贡献
The essence of computation lies in the transformation of information.
斯蒂芬·库克 斯蒂芬·库克
NP完全性理论的创立
计算的本质在于信息的转换。
斯蒂芬·库克 斯蒂芬·库克
NP完全性理论的创立
A problem is in P if it can be solved quickly by a computer, and in NP if a solution can be verified quickly.
斯蒂芬·库克 斯蒂芬·库克
NP完全性理论的创立
The concept of NP-completeness has provided a powerful tool for understanding the complexity of problems.
斯蒂芬·库克 斯蒂芬·库克
NP完全性理论的创立
NP完全性的概念为理解问题的复杂性提供了一个强大的工具。
斯蒂芬·库克 斯蒂芬·库克
NP完全性理论的创立
The study of computational complexity is not just about solving problems, but also about understanding the limits of what can be computed.
斯蒂芬·库克 斯蒂芬·库克
NP完全性理论的创立
计算复杂性的研究不仅仅是关于解决问题，还在于理解可计算性的极限。
斯蒂芬·库克 斯蒂芬·库克
NP完全性理论的创立
The theory of computation is deeply connected to the philosophy of mind and the nature of intelligence.
斯蒂芬·库克 斯蒂芬·库克
NP完全性理论的创立
计算理论与心智哲学和智能的本质有着深刻的联系。
斯蒂芬·库克 斯蒂芬·库克
NP完全性理论的创立
The development of algorithms is both an art and a science.
斯蒂芬·库克 斯蒂芬·库克
NP完全性理论的创立
算法的发展既是一门艺术，也是一门科学。
斯蒂芬·库克 斯蒂芬·库克
NP完全性理论的创立
The power of abstraction is crucial in computer science, allowing us to focus on the essential aspects of a problem.
斯蒂芬·库克 斯蒂芬·库克
NP完全性理论的创立
抽象的力量在计算机科学中至关重要，它使我们能够专注于问题的本质方面。
斯蒂芬·库克 斯蒂芬·库克
NP完全性理论的创立
The future of computing lies in the integration of different fields, such as biology, physics, and mathematics.
斯蒂芬·库克 斯蒂芬·库克
NP完全性理论的创立
计算的未来在于不同领域的整合，如生物学、物理学和数学。
斯蒂芬·库克 斯蒂芬·库克
NP完全性理论的创立
The concept of a Turing machine is foundational to our understanding of computation.
斯蒂芬·库克 斯蒂芬·库克
NP完全性理论的创立
图灵机的概念是我们理解计算的基础。
斯蒂芬·库克 斯蒂芬·库克
NP完全性理论的创立
The purpose of computation is insight, not numbers.
安德鲁·姚 安德鲁·姚
计算复杂性理论的贡献
计算的目的是洞察，而不是数字。
安德鲁·姚 安德鲁·姚
计算复杂性理论的贡献
In theory, there is no difference between theory and practice. But, in practice, there is.
安德鲁·姚 安德鲁·姚
计算复杂性理论的贡献
理论上，理论和实践之间没有区别。但实际上，是有区别的。
安德鲁·姚 安德鲁·姚
计算复杂性理论的贡献
The most important thing in communication is hearing what isn't said.
安德鲁·姚 安德鲁·姚
计算复杂性理论的贡献
沟通中最重要的是听到没有说出来的话。
安德鲁·姚 安德鲁·姚
计算复杂性理论的贡献
🎲 随机 · 灵感闪现 ✨ 名言如星，拾光而行