AI Foundationspredict · compress · act
act II

The Substrate

Information begins with a single distinction. Everything else is bookkeeping.

03

The Bit: A Yes or a No

before this →Intelligence Is Compression

Strip a message of all meaning and ask only this: how many yes-or-no questions does it take to pin it down? That count is its information, and its unit is the bit.

UNCERTAINTYheads / tails?HT1st flip?2 questions = 2 bits1 question = 1 bit
one bit resolves exactly one coin. two bits resolve four possibilities.

Fewer possibilities, less information

The amount of information in a message depends on how surprising it is before it arrives. “The sun rose” carries almost nothing. “It snowed in July” carries a lot. Surprise is just uncertainty resolved.

The currency of the field

Claude Shannon, 1948

Shannon’s insight was to separate information from meaning entirely. Meaning is for humans. Information is a measurable, countable thing — and it behaves like a physical quantity, with laws of its own.

the moveInformation is not what a message says. It is how much the message narrows down what could have been said.
MANY WAYShigh uncertainty — expensive to send
A MESSAGEresolves some of it
FEWER WAYSlow uncertainty — cheap to send

Naming the unknown

Once you can count bits, you can measure uncertainty as a number. The bigger the set of possibilities, the more bits it takes to name one of them. That number has a name — and a formula — and it is the next chapter.

introduces →bituncertaintyinformation
← previousIntelligence Is Compressionnext →Entropy: The Price of Surprise