by Scott Aaronson
That the semantics of a message
are irrelevant to how to transmit it,
that the distribution from which the message was
chosen is all that matters,
Should've been obvious to the Babylonians,
Why, among the thousands of ideas put forward
by Aristotle, Augustine, Maimonides,
Kant, Comte, Marx, Nietzsche,
Mary Baker Eddy,
was there nowhere the almost trivial observation
that to encrypt perfectly you need a key
the size of the message itself?
or that almost all functions
have exponential circuit complexity?
I wandered out of the library
and saw a beautiful girl sketching the landscape,
surrounded by laughing guys
who'd probably never even seen the entropy formula,
and then I knew.
[Translation into Chinese (courtesy of Charles Fu)]
[Return to Writings page]