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
The C Programming Language
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

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?

“ 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 6 years ago
Serious science and mathematics readings A community of people who want to engage with topics spanning across physics, mathematics, compu…more
47 members, last active 9 months ago