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 (MIT Electrical Engineering and Computer Science)
An Introduction to Information Theory: Symbols, Signals and Noise
Introduction to Automata Theory, Languages, and Computation
Feynman Lectures On Computation
The Mathematical Theory of Communication
The Nature of Computation
Elements of the Theory of Computation
Emergence: The Connected Lives of Ants, Brains, Cities, and Software
The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography
Computers and Intractability: A Guide to the Theory of NP-Completeness
Pattern Recognition and Machine Learning
Information Theory, Inference and Learning Algorithms
The Algorithm Design Manual
Gödel, Escher, Bach: An Eternal Golden Braid
Superintelligence by Nick BostromPrinciples of Model Checking by Christel BaierIntroduction to the Theory of Computation by Michael SipserTopology by James R. MunkresBasic Category Theory for Computer Scientists by Benjamin C. Pierce
A Guide to MIRI’s Research
19 books — 2 voters


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

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?

More quotes...
Initially intended as a common language for the GEB Meetup group to consider what book to read n…more

4 members, last active 27 minutes ago