Hacker Papers
- 01
Markets are efficient if and only if P = NP
Hacker News threads
- Jun 2018Markets are efficient if and only if P = NP (2010)
- Oct 2020Markets are efficient if and only if P=NP (2010)
- Sep 2012Markets are efficient if and only if P = NP
- Aug 2010Is a Crash Coming? Reasons to Be Cautious
- Jul 2014Tech Blogger Tries To Cancel Comcast Service, Hilarity Ensues
- Apr 2017Bitcoin Mining is NP-hard (2014)
- Apr 2019P = NP Proofs: Advice to claimers
- Feb 2020It takes now 53 weeks salary to earn same as 30 weeks in 1985
- Apr 2021Nassim Taleb says Bitcoin is an open Ponzi scheme and a failed currency
- Apr 2024AI used well can restore middle class jobs [pdf]
- Jul 2026Markets are competitive if and only if P = NP
- 02
On proof and progress in mathematics
Hacker News threads
- Dec 2009On proof and progress in mathematics
- Sep 2026Proof and Progress in Mathematics (1994)
- Aug 2012What do Mathematicians Do?
- Nov 2009A proposal on patent reform
- Aug 2013I hate the Pumping Lemma
- Nov 2014Ask HN: What are your favorite scholarly papers? Why?
- Oct 2017Boiling lead and black art: a history of mathematical typography
- Jul 2021Some stuff I found interesting about number theory research
- Nov 2023The Sokal Hoax
- Aug 2026Mathematics in the Age of AI
- Oct 2026The alien space of science: Coherent but cognitively unavailable directions
- 03
Jewish Problems
Hacker News threads
- Oct 2011Jewish problems
- Oct 2017These problems were designed to prevent Jewish people from passing (2011)
- Jan 2016Jewish problems (2011)
- Feb 2012Harvard, Princeton Targeted in Asian Discrimination Probe
- Nov 2013Silicon Valley Isn’t a Meritocracy
- Jun 2018Harvard Is Wrong That Asians Have Terrible Personalities
- Jul 2020Ridiculous Math Problems
- Sep 2020Over 90% of Indian techies in the US are upper-caste Indians
- Jun 2022The case for expanding rather than eliminating gifted education programs (2021)
- Feb 2024David Hahn, the 'radioactive boy scout' who tried to build a nuclear reactor (2022)
- May 2026Why American Parents Send Their Kids to 'Russian Math' (2017)
- 04
Neural Turing Machines
Hacker News threads
- Oct 2014Neural Turing Machines [pdf]
- Oct 2014Neural Turing Machines
- May 2016Neural Turing Machines (2014)
- Feb 2015A Brief Overview of Deep Learning
- Jul 2015The Cyborg Compulsion
- Jan 2016Turing Machines Are Recurrent Neural Networks (1996)
- Jul 2016How AI based programming could work
- Jul 2017The Limitations of Deep Learning
- Jun 2020GPT-3 and Scaling Trends
- Jan 2023GPT-3: Techniques to improve reliability
- Oct 2026Show HN: A working Nintendo in ~1GB of Qwen weights
- 05
Ultimate physical limits to computation
Hacker News threads
- May 2015Physical Limits to Computation (2000) [pdf]
- Jul 2011Ultimate physical limits to computation
- Feb 2018Ultimate physical limits to computation
- Nov 2010128-bit storage: are you high?
- Apr 2011Magical Block Store: Why EBS Can't Work
- Oct 2012The game of life emulated in the game of life
- Jun 2015Universal Limits on Computation (2004) [pdf]
- Apr 2016Bremermann's limit
- Jul 2019First 3D Nanotube and RRAM ICs Come Out of Foundry
- Jan 2021Superintelligence cannot be contained: Lessons from Computability Theory
- Oct 2022Technical milestone reached: global earth system simulations with 1.2 km resoln
- 06
Are Black Hole Starships Possible
Hacker News threads
- Dec 2009The Physics of Building a Black Hole Powered Starship [pdf]
- Oct 2016Are Black Hole Starships Possible (2009) [pdf]
- Mar 2023Are Black Hole Starships Possible?
- Jun 2011Why we are unlikely to ever leave the solar system.
- Dec 2011Sending a spacecraft to Alpha Centauri
- Nov 2013Interstellar travel: Starship troupers
- Apr 2015First 26 pages of Neal Stephenson's new novel Seveneves
- Jul 2018Timeline of the far future
- Nov 2019New type of black holes – Non interacting low-mass black hole
- May 2022Can we make a black hole? And if we could, what could we do with it?
- Nov 2025Physicists drive antihydrogen breakthrough at CERN
- 07
Attention Is All You Need
Hacker News threads
- Jun 2017Deep Neural Networks – Attention is all you need (No recurrence or convolutions)
- Jun 2017Attention Is All You Need (Neural Networks)
- Jun 2025Attention Is All You Need
- Jun 2017Exploring LSTMs
- Apr 2020Building an end-to-end Speech Recognition model in PyTorch
- Mar 2023Google internally developed chatbots like ChatGPT years ago
- May 2023Why the Original Transformer LLM Figure Is Wrong, and Other Interesting Tidbits
- Dec 2023Ask HN: Daily practices for building AI/ML skills?
- Jan 2025Tensor Product Attention Is All You Need
- Mar 2026Ask HN: What are the greatest discoveries in the last few years?
- Sep 2026The AI Race Just Got Awkward
- 08
Dancing links
Hacker News threads
- Dec 2018Don Knuth: Dancing Links
- May 2009Dancing links, by Knuth
- Aug 2013Knuth's Dancing Links Algorithm
- Feb 2013All N-Rooks algorithm and a linear time N-Queens solution
- Jan 2015The Simple Proof of the Tetris Lamp
- Dec 2017Ask HN: What was the best CS paper you read in 2017?
- Sep 2019Solving Every Sudoku Puzzle (2006)
- Jan 2021 Haskell is our first choice for building production software systems
- Nov 2022In defense of linked lists
- Sep 2025Solving a wooden puzzle using Haskell
- Sep 2026Solving a corn puzzle with CP-SAT
- 09
Physics, Topology, Logic and Computation: A Rosetta Stone
Hacker News threads
- Oct 2017Physics, Topology, Logic and Computation: A Rosetta Stone (2009) [pdf]
- Nov 2016Physics, Topology, Logic, and Computation: A Rosetta Stone (2009)
- Jun 2014Physics, Topology, Logic and Computation: A Rosetta Stone (2009)
- Jun 2015Category Theory for Scientists and Engineers (2013) [pdf]
- Nov 2017What is backpropagation and what is it doing? [video]
- Jun 2018Logic is Metaphysics (2011) [pdf]
- Jul 2019Mirth – a type-safe concatenative purely functional programming language
- Sep 2020Programming with Categories
- Nov 2022Why mathematicians study knots
- Feb 2025Vine: A programming language based on Interaction Nets
- Oct 2026How to Formalize All of Mathematics
- 10
Power-law distributions in empirical data
Hacker News threads
- Nov 2009Power Laws in Chess Openings
- Mar 2011Pioneer Anomaly Solved By 1970s Computer Graphics Technique
- Apr 2013Data Science of the Facebook World
- Jul 2016Anti Mediocracy Manifesto for Software Development
- Sep 2016Bitcoin Wealth Distribution
- Jun 2018Power Laws and Rich-Get-Richer Phenomena (2010) [pdf]
- Aug 2023Power Laws Have More Power Than You Think
- Feb 2026Formalization and Inevitability of the Pareto Principle
- 11
Dissolving the Fermi Paradox
Hacker News threads
- Jun 2018Dissolving the Fermi Paradox
- May 2021Dissolving the Fermi Paradox
- Jun 2025Dissolving the Fermi Paradox
- Jun 2018Model predicts we're the only advanced civilization in the observable universe
- Jun 2019End-User Probabilistic Programming [pdf]
- May 2020Timeline of the Far Future
- Dec 2020Aliens Likely Annihilated Themselves Through Progress
- May 2021Milky Way not unusual, astronomers find
- Oct 2022Grabby Aliens: A Resolution to the Fermi Paradox
- Apr 2024Webb captures iconic Horsehead Nebula in unprecedented detail
- Jan 2026SETI Home Is in Hiberation
- 12
Generative Adversarial Networks
Hacker News threads
- May 2023Generative Adversarial Networks
- Nov 2016Generative Adversarial Nets [pdf]
- Jun 2014Does Deep Learning Have Deep Flaws?
- Jan 2017Game Theory Reveals the Future of Deep Learning
- Aug 2017Ask HN: What is your favorite CS paper?
- Jan 2018AI System Sorts News Articles by Whether or Not They Contain Actual Information
- Jun 2020AI vs. AI
- May 2022Apple's director of machine learning resigns due to return to office work
- Nov 2023SDXL Turbo: A Real-Time Text-to-Image Generation Model
- Sep 2024Xkcd 1425 (Tasks) turns ten years old today
- 13
Distilling the Knowledge in a Neural Network
Hacker News threads
- Mar 2015Distilling the Knowledge in a Neural Network
- Jul 2015How Google Translate squeezes deep learning onto a phone
- Mar 2016AlphaGo beats Lee Sedol 3-0 [video]
- Apr 2017The Myth of a Superhuman AI
- Dec 2017Neural Networks in JavaScript with Deeplearn.js
- Apr 2022Scientists discover specific neurons involved in making memories
- Mar 2023Could you train a ChatGPT-beating model for $85,000 and run it in a browser?
- Mar 2026NanoGPT Slowrun: 10x Data Efficiency with Infinite Compute
- Aug 2026OpenAI: GPT 5.6 Sol price reduction (until at least Nov 21)
- 14
The Mathematical Universe
Hacker News threads
- Jul 2023The Mathematical Universe Hypothesis
- Apr 2009MUH: The Universe is a Mathematical Structure
- Jan 2018The Mathematical Universe (2007)
- Oct 2010USPTO likely to adopt 'peer-to-patent' (Feb 2010)
- May 2014When does a physical system compute?
- Oct 2014The Grand Illusion: Does time have a future?
- Nov 2016Steven Strogatz on chaos theory, game theory, and why math isn’t boring
- Mar 2019Sub-Acute Effects of Psilocybin on Empathy, Creative Thinking
- Jun 2022Ask HN: What's the best paper you've read?
- Aug 2022Why does anything exist?
- Sep 2026Earth's organisms developed via evolution. What if the cosmos did, too?
- 15
Meta Math! The Quest for Omega
Hacker News threads
- Sep 2010Book review: The Limits of Mathematics by Gregory Chaitin
- Aug 2013Digital physics
- Apr 2014Far From 'Infinitesimal': A Mathematical Paradox's Role In History
- Apr 2015When is proof by contradiction necessary?
- Apr 2016On the (Small) Number of Atoms in the Universe
- Oct 2017Ask HN: How and where can I publish my research on AI as a college dropout?
- Sep 2022How Big Is Infinity?
- Feb 2024Floats Are Weird
- 16
The Lottery Ticket Hypothesis: Finding Sparse, Trainable Neural Networks
Hacker News threads
- Jul 2018The Lottery Ticket Hypothesis: Finding Small, Trainable Neural Networks
- Mar 2018The Lottery Ticket Hypothesis: Training Pruned Neural Networks
- Oct 2020The Lottery Ticket Hypothesis: Finding Sparse, Trainable Neural Networks (2019)
- May 2019Smarter Training of Neural Networks
- Aug 2019Exploring Weight Agnostic Neural Networks
- Jun 2020Neurons that fire together, wire together, but how?
- Jul 2021Mammals dream about the world they are about to experience before they are born
- Oct 2022Substitute certain overhyped programming terms with more accurate replacements
- May 2023AI intensifies fight against ‘paper mills’ that churn out fake research
- Jan 2025OpenAI says it has evidence DeepSeek used its model to train competitor
- Apr 2026Show HN: SparseLab–real sparse training(CSR+custom kernel) in PyTorch, CPU-first
- 17
On the Measure of Intelligence
Hacker News threads
- Nov 2019The Measure of Intelligence: towards more human-like artificial systems
- Jun 2024The Measure of Intelligence
- Nov 2019François Chollet: The Measure of Intelligence
- Nov 2019What Would the Father of Cybernetics Think About A.I. Today?
- Jul 2020OpenAI's GPT-3 may be the biggest thing since Bitcoin
- Dec 2020Ask HN: What's the best paper you've read in 2020?
- Jan 2023What Is AGI-Hard
- Mar 2024AIs ranked by IQ; AI passes 100 IQ for first time, with release of Claude-3
- Oct 2024Ask HN: Who is hiring? (October 2024)
- Jul 2025François Chollet: The Arc Prize and How We Get to AGI [video]
- Sep 2026Intelligence per Watt: Measuring Intelligence Efficiency of Local AI
- 18
BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding
Hacker News threads
- Oct 2018BERT: Pre-Training of Deep Bidirectional Transformers for Language Understanding
- Apr 2023Bert: Pre-Training of Deep Bidirectional Transformers for Language Understanding
- Nov 2018TensorFlow Code for Google Research's BERT: Pre-Training Method for NLP Tasks
- Feb 2019Microsoft’s New MT-DNN Outperforms Google BERT
- Mar 2019Yann LeCun, Geoffrey Hinton and Yoshua Bengio win Turing Award
- Sep 2019At Tech’s Leading Edge, Worry About a Concentration of Power
- Mar 2023Google internally developed chatbots like ChatGPT years ago
- Jul 2023Ask HN: How to Break into AI Engineering
- Oct 2023Ask HN: Why is OpenAI still called OpenAI?
- Jun 2026Superintelligence: The Idea That Eats Smart People (2016)
- 19
The Case for Learned Index Structures
Hacker News threads
- Dec 2017The Case for Learned Index Structures
- Dec 2017The Case for Learned Index Structures
- Dec 2017The Case for Learned Index Structures
- Dec 2017Machine Learning for Systems and Systems for Machine Learning [pdf]
- Dec 2017My Favorite Papers of 2017
- Feb 2018Chip advances require fresh ideas, speakers say
- May 2018An O(N) Sorting Algorithm: Machine Learning Sorting
- Nov 2018Optimal Shard Placement in a Petabyte Scale Elasticsearch Cluster
- Oct 2020Using Lidar to Add Autofocus to a Manual Focus Lens
- Jul 2022Ask HN: What are some cool but obscure data structures you know about?
- Jun 2026"They're made out of weights"
- 20
Understanding deep learning requires rethinking generalization
Hacker News threads
- Feb 2017Understanding deep learning requires rethinking generalization
- Dec 2018Understanding deep learning requires rethinking generalization
- Aug 2020Understanding Deep Learning Requires Re-Thinking Generalization (2017)
- Dec 2016LSTM Neural Networks for Time Series Prediction
- May 2017Deep Learning’s Impact on Image Processing, Mathematics, and Humanity
- Jan 2018Cloud AutoML: Making AI accessible to every business
- Oct 2018The Mixed Track Record of Machine Learning Algorithms
- Feb 2020A popular self-driving car dataset is missing labels for hundreds of pedestrians
- Mar 2021Understanding deep learning requires rethinking generalization
- May 2024Gradient descent visualization
- Mar 2025Deep Learning Is Not So Mysterious or Different
- 21
Magic: The Gathering is Turing Complete
Hacker News threads
- May 2019Magic: The Gathering is Turing Complete
- Dec 2023Magic: The Gathering Is Turing Complete (2019)
- Feb 2022Magic: The Gathering is Turing Complete (2019)
- Aug 2019Rediscovering rules for ancient board games
- Jun 2020How the Magic: The Gathering Color Wheel Explains Humanity
- Jun 2022AI Is Ushering in a New Scientific Revolution
- Dec 2022“Magic: The Gathering” is officially the world’s most complex game
- Jul 2023Show HN: Marsha – An LLM-Based Programming Language
- Dec 2023I Hacked Magic the Gathering: Arena for a 100% Win Rate
- Sep 2024Deal infinite damage for 4GRU, as long as the twin primes conjecture is true
- Jun 2026MTG Bench: Testing how well LLMs can play magic
- 22
Deep Residual Learning for Image Recognition
Hacker News threads
- Dec 2015Deep Residual Learning for Image Recognition
- Dec 2015Deep Residual Learning for Image Recognition
- Dec 2015Microsoft Research wins image recognition competition
- Mar 2016Leaf: Machine learning framework in Rust
- Jun 2016What is the difference between deep learning and usual machine learning?
- Jun 2018Ask HN: Can you recommend any ML papers or blogs for visual art detection?
- Aug 2020China hires over 100 TSMC engineers in push for chip leadership
- Apr 2021Predictive coding has been unified with backpropagation
- Nov 2023Simplifying Transformer Blocks
- Oct 2026We're releasing the weights of Mistral Large 4
- 23
Java Generics are Turing Complete
Hacker News threads
- May 2016Java Generics Are Turing Complete
- Dec 2017Java generics are turing complete
- Feb 2018Java Generic Are Turing Complete
- Nov 2016The Unsound Playground: Java and Scala's Type Systems are Unsound
- Oct 2017Classification of the principal programming paradigms
- Apr 2019How Many Type Parameters Can a Java Method Have?
- Jun 2019Google/Oracle’s $9B Copyright Case Could Be Headed for the Supreme Court
- Jan 2021A Proposal for Adding Generics to Go
- Sep 2021LLVM 13's new pass manager improves Rust's compile times by up to 20%
- Oct 2022From zero to 10M lines of Kotlin
- Sep 2023When Zig Outshines Rust – Memory Efficient Enum Arrays
- 24
Talent vs Luck: the role of randomness in success and failure
Hacker News threads
- Mar 2018Talent vs. Luck: the role of randomness in success and failure
- Jul 2018Talent vs. Luck: the role of randomness in success and failure
- Mar 2018Talent vs. Luck: the role of randomness in success and failure
- Mar 2018The Role of Luck in Life Is Still Misunderstood
- Apr 2018Show HN: AI Grant – Get $2,500 for your AI project in minutes
- Oct 2018The annoying habits of highly effective people
- Dec 2019Economists Are Rethinking the Numbers on Inequality
- Sep 2020Six Figures in 6 days
- Jun 2021Why Success is more Luck than Hard Work
- Oct 2023Private Equity Is Devouring the U.S. Economy
- Jun 2026Hacker News actively blocking SpaceX IPO submissions
- 25
The Habitable Epoch of the Early Universe
Hacker News threads
- Jul 2015The Habitable Epoch of the Early Universe
- Jul 2015Space and Time
- Apr 2019Was There a Civilization on Earth Before Humans?
- Jul 2019What If Life Did Not Originate on Earth?
- Jan 2021Living microbes, possibly 100M years old, pulled from beneath the sea (2020)
- May 2021When scientific orthodoxy resembles religious dogma
- Jan 2023Can Self-Replicating Species Flourish in the Interior of a Star? (2020) [pdf]
- Jan 2024Antarctic fungi survive Martian conditions on the International Space Station
- Nov 2025A cell so minimal that it challenges definitions of life
Data from the Hacker News archive (ODC-By), arXiv and OpenAlex. Not affiliated with Hacker News or Y Combinator.