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

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?

In the future, an executive will be supported by an abundance of computation power and powerful AI.
Jorn Lyseggen, Outside Insight: Navigating a World Drowning in External Data

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