CSE 111, Fall 2004
Great Idea I:
Last Update: 15 December 2004, 11:40 a.m.
material is highlighted
All the information about any computable problem can be represented
only 2 nouns: 0, 1 (or any other bistable
that can flip-flop between two easily distinguishable states, such as
"on"/"off", "magnetized/de-magnetized", "high-voltage/low-voltage", etc.).
- Strictly speaking, these can be used to represent discrete
things; continuous things can be approximated to any desired degree,
For a literary and philosophical view of this, see:
For more on Boole, with a local slant, see:
Roberts, Siobhan (2004),
"The Isaac Newton of Logic",
Toronto Globe and Mail (27 March).
Interpreting (Binary) Codes
Propositional and Boolean Logic
Digital Representation of the
Is the entire physical universe made of binary bits?
- Hayes, Brian (2004),
"It or Bit?",
113(8) (October): 60-63, 66.
- Abstract: Many of the sciences--genetics,
for instance--seem preoccupied with information, not matter. That
raises a basic question: Is information, not stuff, the essence of the
- A review of:
Von Baeyer, Hans Christian (2004),
Information: The New Language of Science
(Cambridge, MA: Harvard University Press).
Copyright © 2004 by
William J. Rapaport