Older blog entries for cdent (starting at number 487)

p409

It is a symptom of omniscience. It is what the critic Alex Ross calls the Infinite Playlist, and he sees how mixed is the blessing: "anxiety in place of fulfillment, an addictive cycle of craving and malaise. No sooner has one experience begun than the thought of what else is out there intrudes." The embarrassment of riches. Another reminder that information is not knowledge, and knowledge is not wisdom.

Syndicated 2012-07-27 19:36:25 from cdent

p404

There is a whiff of nostalgia in this sort of warning, along with an undeniable truth: that in the pursuit of knowledge, slower can be better. Exploring the crowded stacks of musty libraries has its own rewards. Reading even browsing an old book can yield sustenance denied by a database search. Patience is a virtue. Gluttony a sin.

Syndicated 2012-07-27 19:33:01 from cdent

p362

In every case, Bennett found, heat dissipation occurs only when information is erased. Erasure is the irreversible logical operation. When the head on a Turing machine erases one square of the tape, or when an electronic computer clears a capacitor, a bit is lost, and then heat must be dissipated. In Szilárd's thought experiment, the demon does not incur an entropy cost when it observes of chooses a molecule. The payback comes at the moment of clearing the record, when the demon erases one observation to make room for the next.

Forgetting takes work.

Syndicated 2012-07-27 19:30:12 from cdent

p348

The telegraph could, of course, save many keystrokes infinitely many, in the long run by simply sending the messge "π." But this is a cheat. It presumes knowledge previously shared by the sender and the receiver. The sense has to recognize this special sequence to begin with, and then the receiver has to know what π is, and how to look up its decimal expansion, or else how to compute it. In effect, they have to share a code book.

Syndicated 2012-07-27 19:22:40 from cdent

p337b

For Kolmogorov, these ideas belonged not only to probability theory but also to physics. To measure complexity of an orderly crystal or a helter-skelter box of gas, one could measure the shortest algorithm needed to describe the state of the crystal or gas. Once again entropy was the key.

Syndicated 2012-07-27 19:18:53 from cdent

p337a

A simple object can be generated or computed, or described with just a few bits. A complex object requires an algorithm of many bits. Put this way, it seemed obvious. But until now it had not been understood mathematically.

Syndicated 2012-07-27 19:16:58 from cdent

p331

But why do we say π is not random? Chaitin proposed a clear answer: number is not random if it is computable if a definable computer program will generate it. Thus computability is a measure of randomness.

Syndicated 2012-07-27 19:14:18 (Updated 2012-07-27 19:14:20) from cdent

p329

This pair of questions how random and how much information turn out to be one and the same. They have a single answer.

Syndicated 2012-07-27 19:12:16 from cdent

p311

Ideas have "spreading power" he noted "infectivity, as it were" and some more than others. An example of an infectious idea might be a religious ideology that gains sway over a large group of people. The American neurophysiologist Roger Sperry had put forward a similar notion several years earlier, arguing that ideas are "just as real" as the neurons they inhabit.

Syndicated 2012-07-27 19:10:03 from cdent

p118

She devised a process, a set of rules, a sequence of operations. In another century this would be called an algorithm, later a computer program, but for now the concept demanded painstaking explanation. The trickiest point was that her algorithm was recursive. It ran in a loop. The result of one iteration became food for the next.

Syndicated 2012-07-27 19:02:49 from cdent

478 older entries...

New Advogato Features

New HTML Parser: The long-awaited libxml2 based HTML parser code is live. It needs further work but already handles most markup better than the original parser.

Keep up with the latest Advogato features by reading the Advogato status blog.

If you're a C programmer with some spare time, take a look at the mod_virgule project page and help us with one of the tasks on the ToDo list!