(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

### Gowers’s Weblog

Elsevier — my part in its downfall

### Computational Complexity

The Death of Complexity Classes?

# Lecture Notes

### Quantum Information

John Watrous. *Semidefinite Programming in Quantum Information*

### Complexity Theory

Rajat Mittal. *Applications of semidefinite programming in complexity theory*