B Curious
Start free
Science

Computation and Its Limits

A machine defined in order to prove what it cannot do, and information without meaning

Turing · Cook · Shannon · 3 chapters · 10 min read

A machine defined in order to prove what it cannot do, and information without meaning.

Free to read: every chapter below is open

Computation

  1. 01Defining Computation to Limit ItOn defining computation in order to prove what it cannot do.
  2. 02Worth a Million DollarsOn a question worth a million dollars, and what the answer would cost.
  3. 03Throwing Away MeaningOn throwing away meaning in order to measure anything at all.