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 Algorithms
Structure and Interpretation of Computer Programs
Gödel, Escher, Bach: An Eternal Golden Braid
Feynman Lectures On Computation (Frontiers in Physics)
Code: The Hidden Language of Computer Hardware and Software
Compilers: Principles, Techniques, and Tools
Quantum Computing Since Democritus
Code Complete: A Practical Handbook of Software Construction
Design Patterns: Elements of Reusable Object-Oriented Software
Introduction to Automata Theory, Languages, and Computation
The C Programming Language
The Maniac
Algorithms to Live By: The Computer Science of Human Decisions
The Art of Computer Programming, Volume 1: Fundamental Algorithms

Jaron Lanier
The reason [James Clerk] Maxwell's Demon cannot exist is that it does take resources to perform an act of discrimination. We imagine computation is free, but it never is. The very act of choosing which particle is cold or hot itself becomes an energy drain and a source of waste heat. The principle is also known as "no free lunch." We do our best to implement Maxwell's Demon whenever we manipulate reality with our technologies, but we can never do so perfectly; we certainly can't get ahead of the ...more
Jaron Lanier, Who Owns the Future?

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

More quotes...
Serious science and mathematics readings A community of people who want to engage with topics spanning across physics, mathematics, compu…more
50 members, last active one year ago
Books of interest to the meetup group of the same name. Currently reading Dennett 2017, Bacteria…more
5 members, last active 7 years ago