Computation

Computation is any type of calculation that includes both arithmetical and non-arithmetical steps and follows a well-defined model understood and described as, for example, an algorithm.

The study of computation is paramount to the discipline of computer science.

Introduction to the Theory of Computation
Introduction to Automata Theory, Languages, and Computation
Introduction to Algorithms
Feynman Lectures On Computation
The Algorithm Design Manual
Structure and Interpretation of Computer Programs (MIT Electrical Engineering and Computer Science)
The Mathematical Theory of Communication
The Art of Computer Programming: Volume 3: Sorting and Searching
The Art of Computer Programming, Volume 1: Fundamental Algorithms
The Art of Computer Programming, Volume 2: Seminumerical Algorithms
Concrete Mathematics: A Foundation for Computer Science
The Nature of Computation
Design Patterns: Elements of Reusable Object-Oriented Software
Compilers: Principles, Techniques, and Tools
Purely Functional Data Structures

Paul Graham
If you understand McCarthy's eval, you understand more than just a stage in the history of languages. These ideas are still the semantic core of Lisp today. So studying McCarthy's original paper shows us, in a sense, what Lisp really is. It's not something that McCarthy designed so much as something he discovered. It's not intrinsically a language for AI or for rapid prototyping, or any other task at that level. It's what you get (or one thing you get) when you try to axiomatize computation.
Paul Graham

Dividing one number by another is mere computation ; knowing what to divide by what is mathematics.
Jordan Ellenberg, How Not to Be Wrong: The Power of Mathematical Thinking

More quotes...
Books of interest to the meetup group of the same name. Currently reading Dennett 2017, Bacteria…more
5 members, last active one year ago