「A problem is in P if it can be solved quickly by a computer, and in NP if a solution can be verified quickly.」- 斯蒂芬·库克经典语录

"

A problem is in P if it can be solved quickly by a computer, and in NP if a solution can be verified quickly.

斯蒂芬·库克 斯蒂芬·库克
💡 解读： 一个问题如果在计算机上可以快速解决，那么它属于P类问题；如果一个解可以快速验证，那么它属于NP类问题。
👤 更多 斯蒂芬·库克 经典语录 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句
但是在这里，真正属于我的世界只有脚下的小路那么宽。我一步也不会离开这条路。我从不曾需要多么宽阔的通道，能侧身而过就足够了。像鸟在天空侧身飞翔，鱼在大海里侧身遨游，我从来不曾渴望过全部的世界。我只是经过这个世界，去向的一个小小的所在。我只依赖熟知的事物而生活，我心有牵挂，不想迷路，不想回不了家。我在山野里，游荡在节制之中。但已经感到足够的自由。
李娟 李娟
悲伤就是知识
拜伦 拜伦
但愿同入梦。
琼瑶 琼瑶
表面看起来糟糕的事，本质上却往往并非如此。
塞涅卡 塞涅卡
我绝不坚信这个时代没有放之四海而皆准的正义和良善的价值观，它们不仅仅有，而且不是朝令夕改流动无常的，它们是稳定而永恒的。
亚历山大·索尔仁尼琴 亚历山大·索尔仁尼琴
奇花与丽日争妍，翠竹共青天斗碧。
吴承恩 吴承恩
我们根本没想到要怀疑或轻视“历史的启示”；历史就是我们的一切。
恩格斯 恩格斯
大家礼义教子弟，小家凶恶训儿郎。
周希陶 周希陶
人人为我，我为人人。
列宁 列宁
真理就是自由人的祖国。真理不存在于丑化了的现实里。生命的第一个行动就是创造的行动。在争论中是不分高贵卑鄙，也不管称号姓氏的，重要的只是真理，在它面前人人平等。
罗曼·罗兰 罗曼·罗兰
首页 › 作家 › 💬 查看更多 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完全性理论的创立
一个问题如果在计算机上可以快速解决，那么它属于P类问题；如果一个解可以快速验证，那么它属于NP类问题。
斯蒂芬·库克 斯蒂芬·库克
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.
安德鲁·姚 安德鲁·姚
计算复杂性理论的贡献
🎲 随机 · 灵感闪现 ✨ 名言如星，拾光而行