Reading List

(Under Construction)

Books

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

Algorithms

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

Rajeev Motwani and Prabhakar Raghavan. Randomized Algorithms

Programming

Donald Knuth. The Art of Computer Programming

Combinatorics

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

Physics

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

Autobiographies

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

Biographies

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

Shtetl-Optimized

Waste papers

Climbing Mount Boredom

A trivial post

Websbane

Umeshisms

Comments

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!]