Cook's Theory and the Twentieth Century Mathematics
Li Chen
TL;DR
This paper reviews Cook's influential work on NP-Completeness and explores its impact on modern mathematics, highlighting the theoretical developments and ongoing relevance.
Contribution
It provides a comprehensive analysis of Cook's contributions and their significance in the context of 20th-century mathematical theory.
Findings
Cook's theory established foundational concepts in computational complexity.
The review links Cook's work to subsequent mathematical advancements.
Highlights the enduring importance of NP-Completeness in modern research.
Abstract
A comprehensive review on Cook's contribution in the theory of NP-Completeness with relations to modern mathematics.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · History and Theory of Mathematics