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
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
- 08
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
- 09
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
- 10
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
- 11
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?
- 12
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
- 13
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
- 14
How real are real numbers?
Hacker News threads
- Apr 2017How real are real numbers? (2004)
- Aug 2020How real are real numbers? (2004)
- Feb 2019How real are real numbers?
- Nov 2016A One-Line Proof of the Infinitude of Primes
- Jun 2018Are real numbers really real?
- Oct 2018Church-Turing Thesis Cannot Possibly Be True [video]
- May 2019Von Neumann’s critique of automata theory and logic in computer science (1947)
- Aug 2020An Introduction to Godel's Theorems (Second Edition) [pdf]
- Dec 2021Quantum theory based on real numbers can be experimentally falsified
- Jan 2023An intutive counterexample to the axiom of choice
- Aug 2025God created the real numbers
- 15
Deep Learning in Neural Networks: An Overview
Hacker News threads
- May 2014Deep learning in neural networks: An overview
- Dec 2023Deep Learning in Neural Networks: An Overview
- Dec 2014Unsupervised Feature Learning and Deep Learning Recommended Readings
- Dec 2014Technical Papers Every Programmer Should Read at Least Twice (2011)
- Sep 2016Artificial Intelligence Software Is Booming, But Why Now?
- Jan 2017AI Pioneer Wants to Build the Renaissance Machine of the Future
- Jul 2018Ernst Dickmanns, a German scientist who developed self-driving cars in the 1980s
- Jun 2019Ask HN: Please suggest review papers in CS topics
- Nov 2023Show HN: Tiny LLMs – Browser-based private AI models for a wide array of tasks
- Sep 2024OpenAI to become for-profit company
- 16
Intriguing properties of neural networks
Hacker News threads
- Feb 2015Intriguing Properties of Neural Networks [pdf]
- Jan 2019Intriguing properties of neural networks (2014)
- Jan 2015Intriguing properties of neural networks
- Apr 2014Neural Networks, Manifolds, and Topology
- Dec 2014Deep Neural Networks Are Easily Fooled
- Mar 2015Life Lessons from Machine Learning
- May 2016End to End Learning for Self-Driving Cars [pdf]
- Apr 2017Optical illusions that flummox computers
- Nov 2017How Adversarial Attacks Work
- Dec 2017Interview with Xavier Leroy
- Jan 2022Deep learning can’t be trusted, brain modelling pioneer says
- 17
Efficient Estimation of Word Representations in Vector Space
Hacker News threads
- Jan 2017Efficient Estimation of Word Representations in Vector Space (2013)
- Aug 2013Learning the Meaning of Words
- Sep 2013word2vec in yhat: Word vector similarity
- Jun 2015Abstractions my Deep Learning word2vec model made
- Dec 2015John Searle: Consciousness in Artificial Intelligence [video]
- Jul 2017When not to use deep learning
- Sep 2017What every software engineer should know about search
- Oct 2023Embeddings: What they are and why they matter
- May 2025A visual exploration of vector embeddings
- 18
Universal Intelligence: A Definition of Machine Intelligence
Hacker News threads
- Jun 2016Universal Intelligence: A Definition of Machine Intelligence
- Oct 2017Universal Intelligence: A Definition of Machine Intelligence (2007)
- Feb 2015Human-level control through deep reinforcement learning
- Aug 2016Will This “Neural Lace” Brain Implant Help Us Compete with AI?
- Sep 2017Where will artificial general intelligence come from?
- Aug 2018Artificial Intelligence Still Isn’t All That Smart
- Dec 2018Geoffrey Hinton and Demis Hassabis: AGI is nowhere close to being a reality
- Jan 2022Intuition is a “superpower”
- Apr 2022The singularity is close?
- Mar 2023And yet It Understands
- 19
Quantum Theory From Five Reasonable Axioms
Hacker News threads
- Sep 2015Quantum Theory from Five Reasonable Axioms (2001)
- Oct 2019Quantum Theory from Five Reasonable Axioms
- Aug 2010Quantum Theory From Five Reasonable Axioms
- Mar 2013Pilot waves: oil droplets model quantum behavior
- Sep 2014Quantum mechanics as a generalization of probability (2007)
- Aug 2017Deep Learning and Quantum Entanglement [pdf]
- Feb 2018You thought quantum mechanics was weird: check out entangled time
- Sep 2021Category Theory Illustrated – Logic
- Oct 2021Physicists take a key step in correcting quantum computer errors
- Dec 2023Schrödinger equation emerges mathematically from classical mechanics (2012)
- Mar 2025Math That Matters: The Case for Probability over Polynomials
- 20
NP-complete Problems and Physical Reality
Hacker News threads
- Jan 2015NP-complete Problems and Physical Reality (2005)
- Jul 2015NP-Complete Problems and Physical Reality (2005)
- Nov 2016NP-Complete Problems and Physical Reality (2005)
- Aug 2010Ask HN: If P = NP, what does it mean?
- May 2015Is Quantum Mechanics an Island in Theoryspace? (2004) [pdf]
- May 2015Physical Limits to Computation (2000) [pdf]
- Nov 2015Computability: The Greatest Law of Physics
- Dec 2015A bad citizen in Javaland (2006)
- Nov 2016The P=?NP Poll (2002) [pdf]
- Aug 2017Ask HN: What is your favorite CS paper?
- Aug 2023Thermodynamic Linear Algebra (solving linear systems in O(n))
- 21
Book Review: 'A New Kind of Science'
Hacker News threads
- Oct 2015Review of Stephen Wolfram’s Book a New Kind of Science by Scott Aaronson (2002)
- Jun 2011Alpha Geek
- Aug 2013Does Gravity Travel at the Speed of Light? (1998)
- Feb 2016Black Hole Tech?
- Oct 2020Faster Than Light in Our Model of Physics: Some Preliminary Thoughts
- Oct 2020Faster Than Light in Our Model of Physics: Some Preliminary Thoughts
- Mar 2023Will AIs Take All Our Jobs and End Human History–Or Not? Well, It’s Complicated
- Dec 2023Finally We May Have a Path to the Fundamental Theory of Physics
- Jul 2024An approach to the fundamental theory of physics
- 22
Generating Sequences With Recurrent Neural Networks
Hacker News threads
- Jun 2015Extending “Let It Go” with recurrent neural network
- Mar 2016Dynamic Memory Networks for Visual and Textual Question Answering
- Apr 2016Neural Networks Are Impressively Good at Compression
- May 2016Neural Networks Are Impressively Good at Compression
- Apr 2017Lyrebird – An API to copy the voice of anyone
- Aug 2020An attempt to make a font look more handwritten
- Jan 2023Realistic Computer-Generated Handwriting
- Feb 2025Ghostwriter – use the reMarkable2 as an interface to vision-LLMs
- 23
Neural Machine Translation by Jointly Learning to Align and Translate
Hacker News threads
- Jan 2015Neural Machine Translation by Jointly Learning to Align and Translate
- Apr 2023Neural Machine Translation by Jointly Learning to Align and Translate (2015)
- Mar 2016Dynamic Memory Networks for Visual and Textual Question Answering
- Mar 2018Understanding word vectors
- Nov 2020A Primer in BERTology: What We Know About How Bert Works
- Nov 2023Google is not a tech company
- Dec 2023LLM Visualization
- Dec 2023"Attention", "Transformers", in Neural Network "Large Language Models"
- May 2025When ChatGPT broke the field of NLP: An oral history
- Jan 2026The Q, K, V Matrices
- 24
Two notes on notation
Hacker News threads
- Jun 2021Two notes on notation (1992)
- Jun 2019Donald E. Knuth: Two notes on notation (1992)
- Jun 2026Two notes on notation (Knuth, 1992)
- May 2013PEP 435 Accepted – Adding an Enum type to the Python standard library
- Apr 20140^0
- Apr 2015Defining zero factorial
- Jun 2016A Quirky Function
- Aug 2017Ask HN: What is your favorite CS paper?
- Oct 2017Boiling lead and black art: a history of mathematical typography
- Nov 2019A History of APL in Fifty Functions (2016)
- Apr 2021Floor, Ceiling, Bracket
- 25
Visualizing and Understanding Convolutional Networks
Hacker News threads
- Oct 2014Visualizing and Understanding Convolutional Networks
- Aug 2020Visualizing and Understanding Convolutional Networks (2013)
- Aug 2020Visualizing and Understanding Convolutional Networks (2013)
- Jan 2015A.I. Has Grown Up and Left Home
- Jan 2015Image Kernels Explained Visually
- Aug 2016The Difference Between AI, Machine Learning, and Deep Learning
- Feb 2017Understanding deep learning requires rethinking generalization
- Feb 2018For AI to thrive, it must explain itself
- Sep 2023Gaussian Splatting is pretty cool
- Mar 2024How do neural networks learn?
- Oct 2026Feature Visualization – How neural networks build understanding of images (2017)
Data from the Hacker News archive (ODC-By), arXiv and OpenAlex. Not affiliated with Hacker News or Y Combinator.