Reading List

(Under Construction)


Computational Neuroscience

Thomas P. Trappenberg. Fundamentals of Computational Neuroscience

History of Mathematics

Martin Davis. The Universal Computer: The Road from Leibniz to Turing

Oystein Oye. Number Theory and Its History

Pure Mathematics

Paul Cohen. Set Theory and the Continuum Hypothesis

Martin Isaacs. Algebra: A Graduate Course

James Munkres. Topology: A First Course

Theoretical Computer Science

Jan van Leeuwen. Handbook of Theoretical Computer Science, Vol. A: Algorithms and Complexity

Complexity Theory

Christos Papadimitriou. Computational Complexity

Neil Immerman. Descriptive Complexity

Michael R. Garey and David S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness

Robert I. Soare. Recursively Enumerable Sets and Degrees: A Study of Computable Functions and Computably Generated Sets

Sanjeev Arora, Boaz Barak. Computational Complexity: A Modern Approach

Piergiorgio Odifreddi. Classical Recursion Theory: The Theory of Functions and Sets of Natural Numbers

Ming Li and Paul Vitányi. An Introduction to Kolmogorov Complexity and Its Applications

Eyal Kushilevitz, Noam Nisan. Communication Complexity

Lenore Blum, Felix Cucker, Michael Shub and Steve Smale. Complexity and Real Computation


Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms

Rajeev Motwani and Prabhakar Raghavan. Randomized Algorithms


Donald Knuth. The Art of Computer Programming


Noga Alon and Joel H. Spencer. The Probabilistic Method

Information Theory

Thomas M. Cover and Joy Thomas. Elements of Information Theory

Quantum Computing

Michael A. Nielsen and Isaac L. Chuang. Quantum Computation and Quantum Information

Learning and AI

Michael Kearns and Umesh Vazirani. An Introduction to Computational Learning Theory

Stuart Russell and Peter Norvig. Artificial Intelligence: A Modern Introduction


Roger Penrose. The Road to Reality: A Complete Guide to the Laws of the Universe


Edward Thorp. A Man for All Markets: From Las Vegas to Wall Street, How I Beat the Dealer and the Market


Jimmy Soni and Rob Goodman. A Mind at Play: How Claude Shannon Invented the Information Age

Graham Farmelo. The Strangest Man: The Hidden Life of Paul Dirac, Quantum Genius

I cannot categorize this

Scott Aaronson. Quantum Computing since Democritus

Blog Posts


Waste papers

Climbing Mount Boredom

A trivial post




The infamous comment 171

Comment #448

Scott’s comment on Scott Aaronson On the Suffering of the ‘Male Nerd’

Gowers’s Weblog

Elsevier — my part in its downfall

Computational Complexity

Ingredients for Serious Thought (by guest blogger Scott Aaronson)

Advice, Not The Quantum Kind (by guest blogger Scott Aaronson)

The Death of Complexity Classes?

Finding Problems to Work On

Monkey First!

Lecture Notes

Quantum Information

John Watrous. Semidefinite Programming in Quantum Information

Complexity Theory

Rajat Mittal. Applications of semidefinite programming in complexity theory

Dana Moshkovitz. Advanced Complexity Theory

Scott Aaronson. Quantum Complexity Theory

Information Theory

Paul Penfield, Seth Lloyd. Information and Entropy [Sanketh: Changed my life!]