Hacker News
- What’s the simplest possible layperson explanation of the P vs NP problem? https://en.wikipedia.org/wiki/P_versus_NP_problem 3 comments
- P versus NP http://en.wikipedia.org/wiki/P_versus_NP_problem 16 comments
- And just like that, a millennium problem is solved https://en.wikipedia.org/wiki/P_versus_NP_problem 2 comments programmerhumor
- Can someone explain Knuth's hunch that P = NP? https://en.wikipedia.org/wiki/P_versus_NP_problem#P_=_NP 65 comments compsci
- [META] 83% of Computer Scientists say that P≠NP. Snoo, get out of here with your edgy, contrarian opinions about algorithmic complexity theory. https://en.wikipedia.org/wiki/P_versus_NP_problem#cite_note-poll2-7 15 comments compsci
- A question about the definition of complexity class P http://en.wikipedia.org/wiki/P_versus_NP_problem#Formal_definitionsdefines it as 8 comments math
Linking pages
- For 40 years, computer scientists looked for a solution that doesn’t exist - The Boston Globe http://www.bostonglobe.com/ideas/2015/08/10/computer-scientists-have-looked-for-solution-that-doesn-exist/txo0qnrnbkrclfupmavifk/story.html 160 comments
- What is AGI-hard - by swyx - L-Space Diaries https://lspace.swyx.io/p/agi-hard 125 comments
- What Computers Cannot Do: The Consequences of Turing-Completeness | Yzena, LLC https://yzena.com/2024/03/what-computers-cannot-do-the-consequences-of-turing-completeness/ 119 comments
- Complexity no Bar to AI · Gwern.net http://www.gwern.net/Complexity-vs-AI 118 comments
- Miscellaneous · Gwern.net https://www.gwern.net/Notes#open-questions 103 comments
- NP-Complete isn't (always) Hard • Hillel Wayne https://www.hillelwayne.com/post/np-hard/ 96 comments
- 40 Key Computer Science Concepts Explained In Layman’s Terms http://carlcheo.com/compsci 57 comments
- Calculating type sets is harder than you think | Mero's Blog https://blog.merovius.de/posts/2022-05-16-calculating-type-sets/ 53 comments
- The Existential Risk of Math Errors · Gwern.net http://www.gwern.net/the%20existential%20risk%20of%20mathematical%20error 50 comments
- Are processors pushing up against the limits of physics? | Ars Technica http://arstechnica.com/science/2014/08/are-processors-pushing-up-against-the-limits-of-physics/ 43 comments
- Number theory explained from first principles https://explained-from-first-principles.com/number-theory/ 29 comments
- The Internet explained from first principles https://explained-from-first-principles.com/internet/ 18 comments
- [FoR&AI] Steps Toward Super Intelligence I, How We Got Here – Rodney Brooks https://rodneybrooks.com/forai-steps-toward-super-intelligence-i-how-we-got-here/ 14 comments
- Respecting Science - Atomic Rockets http://www.projectrho.com/public_html/rocket/respectscience.php 11 comments
- Constraining Complexity in the Generics Design | Mero's Blog https://blog.merovius.de/posts/2024-01-05_constraining_complexity/ 10 comments
- PubGrub: Next-Generation Version Solving | by Natalie Weizenbaum | Medium https://medium.com/@nex3/pubgrub-2fb6470504f 9 comments
- Is Deep Learning Already Hitting its Limitations? | by Thomas Nield | Towards Data Science https://towardsdatascience.com/is-deep-learning-already-hitting-its-limitations-c81826082ac3 6 comments
- AWS Config Update – New Managed Rules to Secure S3 Buckets | AWS News Blog https://aws.amazon.com/blogs/aws/aws-config-update-new-managed-rules-to-secure-s3-buckets/ 5 comments
- The Consequences of Scalable Blockchains | by DataFinnovation - ChainArgos - 4AC | ChainArgos | Medium https://datafinnovation.medium.com/the-consequences-of-scalable-blockchains-8c4d23c6af4d 5 comments
- Recursive LLMs - tevfik's notion https://tevfik.xyz/posts/recursive-llms/ 2 comments
Would you like to stay up to date with Computer science? Checkout Computer science
Weekly.
Related searches:
Search whole site: site:en.wikipedia.org
Search title: P versus NP problem - Wikipedia
See how to search.