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
Structure and Interpretation of Computer Programs
Introduction to Algorithms
Gödel, Escher, Bach: An Eternal Golden Braid
Code: The Hidden Language of Computer Hardware and Software
Compilers: Principles, Techniques, and Tools
Feynman Lectures On Computation (Frontiers in Physics)
The Art of Computer Programming, Volume 1: Fundamental Algorithms
The Art of Computer Programming, Volume 2: Seminumerical Algorithms
Code Complete
Design Patterns: Elements of Reusable Object-Oriented Software
Introduction to Automata Theory, Languages, and Computation
The C Programming Language
A New Kind of Science
The Mathematical Theory of Communication

Gregory Bateson
Thirty years ago, we used to ask: Can a computer simulate all processes of logic? The answer was yes, but the question was surely wrong. We should have asked: Can logic simulate all sequences of cause and effect? And the answer would have been no.
Gregory Bateson, Mind and Nature: A Necessary Unity

Theory is relevant to you because it shows you a new, simpler, and more elegant side of computers, which we normally consider to be complicated machines. The best computer designs and applications are conceived with elegance in mind. A theoretical course can heighten your aesthetic sense and help you build more beautiful systems.
Michael Sipser, Introduction to the Theory of Computation

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