Godel, Newton, Pauling: betrayed by intuition?

The New York Times > Arts > Connections: Truth, Incompleteness and the Godelian Way

This NYT Connections column has the most succinct description of Godel's most famous work that I recall reading:

Before Godel's incompleteness theorem was published in 1931, it was believed that not only was everything proven by mathematics true, but also that within its conceptual universe everything true could be proven. Mathematics is thus complete: nothing true is beyond its reach. Gdel shattered that dream. He showed that there were true statements in certain mathematical systems that could not be proven. And he did this with astonishing sleight of hand, producing a mathematical assertion that was both true and unprovable.

[jf: actually if memory serves a better statement might be: "He showed that there were true statements in certain nontrivial and interesting mathematical systems that could not be proven. And he did this with astonishing sleight of hand, producing a mathematical assertion that was both true and unprovable."]

But Godel's genius came with a price:

... those leaps and connections could go awry. Godel was an intermittent paranoiac, whose twisted visions often left his colleagues in dismay. He spent his later years working on a proof of the existence of God. He even died in the grip of a perverse esotericism. He feared eating, imagined elaborate plots, and literally wasted away. At his death in 1978, he weighed 65 pounds.

Genius, connections, intuition, courage, fascination with the infinite, then madness.

Thomas Nash, a nobel prize winner disabled for many years by paranoid schizophrenia comes to mind, but Godel was old for the onset of schizophrenia. What do we know, however, of the psychiatric disorders of genius? We are much more familiar with more conventional minds. I think also of Isaac Newton, who spent the latter half of his life wrapped up in Alchemy. Linus Pauling, who's powerful but misdirected intuition made him a peculiar pusher of vitamin C.

These extraordinary minds excelled at making connections and drawing inferences, at rethinking and radical leaps. Is the price of such excellence a predisposition to leaps beyond the bounds of reason?

"Whom the gods would destroy they first make mad".

The Tsunami: Things disappear.

The New York Times > International > Asia Pacific > Nam Khem Journal: The Tsunami's Horror Haunts a Thai Fishing Village

It was fate,' said Am Changkraichok, 68, a fisherman. 'If you were meant to die, you died. People visiting here to see friends, or foreigners here on holiday, all were here because their time had come to die.'

'I've lived here all my life but I was spared,' he said. 'How do you explain that? My time had not yet come. When I think like this, it makes me feel better. Nature decides. Things come and things disappear. If you don't just let go, it can make you crazy.'

A truly useful cameraphone: document managing

The New York Times > Technology > Circuits > What's Next: Cellphones Get a New Job Description: Portable Scanner

This xerox product may come to market in 2006. Use a cameraphone to photograph a document, then server-based software does OCR and compression of a processed image.

I'd use it.

I suspect the cameraphone will need a 2mpix image and the ability to do near-focusing to be truly useful. So most of the cameraphones sold into the US market today won't work. (Korea gets all the good cameraphones.)

An early shot in the human vs. hybrid wars

U.S. Denies Patent for a Too-Human Hybrid (washingtonpost.com)

Two activists set up a patent case in order to establish that a human/chimp genetic hybrid could not be patented. Their goal was to begin to declare some work "off limits" by either removing the profit incentive or seizing the patent itself. The courts indeed ruled that human beings could not be patented and that the theoretical hybrid was "too close" to human to patent.

It will be interesting to see where the human/non-human boundary is. Can one patent a modified chimpanzee? If so the boundary is extremely close. If not, then what about other primates? Dolphins? Non-primates? Non-mammals?

What the heck, the hybrids will be developed in China anyway. I am positive, by the way, that someone somewhere has at some time created an embryo that was part human and part chimpanzee. It's too easy to do for humans to resist trying, even if they were never to speak of it.

This battle, of course, is only beginning. If we survive the next forty years we'll see much more of it. This "first shot", however, is an historic event.

Abused nations and abused children

Guardian Unlimited | Special reports | Iraq trapped in a terrible vice between ruthless insurgents and unloved occupiers

A Guardian reporter leaving Iraq summarizes the state of the occupation, from an admittedly limited perspective. One story he related really stood out. I doubt the Bushies understood this phenomenon:

...Then at some point Iraqis will have to become reconciled to the the crimes of the past. Giving Saddam and his deputies a fair trial in Baghdad will be a start, but not enough. The emotional and psychological cost of a dictatorship that for three decades persecuted so many is difficult to fathom.

Shortly after the war a quiet Iraqi from Hilla, Ali Abid Hassan, took me to a mass grave outside the town where he was supposed to have been killed and buried along with 3,000 others after the regime crushed an uprising in 1991. He was shot but crawled away to safety.

Among the reeds he showed me where it had happened. On a pathway we found the tokens of history: some vertebrae, a rib bone, one button and 11 long, creamy-brown teeth. A year later I went back and asked him about Saddam's brief appearance in court and he of all people was deeply troubled. "I couldn't bear to see him in such a miserable condition. He shouldn't be humiliated; after all he was our president. He was our father," he said. Then I asked if he thought Saddam should be punished. "He deserves the ultimate punishment. Yes, death. He executed many of us.

A man who ought to hate Saddam as much as any person alive, is troubled by the humiliation of "his father".

Anyone who's worked with battered women and abused children will recognize those sentiments. What a festering mess.

Iraq: worse than you think?

The Counterterrorism Blog: Iran's Great Victory

I've been following this counterterrorism blog for a while. It's not a left/democrat/liberal site, but neither is it pro-Bush. Mostly it's professional military and, as the name goes, counterterrorism journalists and hobbyists. It's rationalist/secular, so it's something I can relate to even when I may disagree.

This post includes an alleged statement by a "senior military commander". The claim is that religious Shia dominance of the new legislature may be virtually complete, with no balancing Kurdish block of significance and no significant secular block. The alleged author also describes very effective insurgent military action and implies Iraqi forces are completely penetrated by insurgent intelligence.

We'll know in a few days if the claims of the political outcome are correct.

At around the same time I read reports that the US training of Iraqi forces is failing dismally. I also see reports that the new Saudi education minister is a Wahabbi zealot who could have been appointed by bin Laden, and that the Saudis are backpedalling on their counter-terrorism initiatives.

I am very interested in what the Sunni/Wahabbi Saudis make of the rise of Shia Iraq, the rise of Shia Iran, and the fall of the Iraqi Sunni elite.

I'm also curious as to whether bin Laden is all that keen on how this is turning out; does he truly favor Iran? I'd thought the Wahabbi were always suspicious that Iran was a bit too civilized (not to mention that Zoroastrian skeleton in the closet).

The hypothesis that Iran has competely outplayed the US, and bin Laden, has not yet been disproved.

Who knows, maybe a truly dominant Iran will turn out to be a good thing. If anyone but me repeats that statement we'll know that the crisis of Iraq is plumbing new depths.

Each household borrows $3000 a year to run America

The New York Times > Week in Review > Cut Short: The Revolution That Wasn't

This is a helpful analogy.

...To most Americans, the federal budget, more than 2,000 pages of fine print, is hard to grasp; it isn't easy to summon a mental image of $2.57 trillion. One way to look at it is to consider how much the government spends per household. In the 1990's, the figure held steady at about $18,000, according to Brian M. Riedl, a budget analyst for the Heritage Foundation. But last year, it exceeded $20,000, adjusted for inflation, the highest amount since World War II. But the government only takes in $17,000 for each household. 'So right there,' Mr. Reidl said, 'we're borrowing $3,000 per household.'

We borrow from other countries, but mostly we borrow from the future. This is not necessarily irrational -- assuming the money is used wisely and that our future selves can afford the cost. Unfortunately we are borrowing more than the near future will likely repay.

I used to belong to the Concord Coalition. Then I switched to organizations fighting corruption in government. Lastly I made a very strong effort for Kerry. All of these failed.

I figure all I can do now is buckle our life jackets and wait for the ship to run aground.

Arranged marriages for the wealthy unmarried

The New York Times > Magazine > The New Arranged Marriage

Janis Spindel arranges mergers and acquisitions for wealthy unmarried men:

... Janis Spindel Serious Matchmaking Incorporated's fees begin -- begin! -- at $20,000 for an initiation fee, plus $1,000 for a one-year membership that includes 12 dates.... An out-of-town client must fly Janis and an assistant first class and put them up in a hotel for the home visit. Additionally, a marriage bonus is expected -- sometimes it's a car or extravagant jewelry; other times it's cash. She has received gifts in the $75,000-to-$250,000 range.

Gorgeous [the prospect] tries to negotiate the price, but Janis flatly refuses. Then he says he's uncomfortable with the general idea of paying for dates and wonders what kind of women would date a man who needs to pay to find her. He doesn't want to be set up with ''shrews'' or women who are interested in him because he owns a successful business.

This strikes me as an extremely realistic concern. How else to describe the women who, Janis says, pay $750 for a 30-minute meeting to audition for her databank of women (6,800 of them, Janis claims) who want to marry a man rich enough to pay for her services?

As a young man I traveled the world as a Watson Fellow. I spent about 8 months in Bangkok in 1981; I've not been back since, but I'm told it's a different city now. In those days mergers and acquisitions were a common arrangement for visiting executives, executed with a mercenary understanding of power, advantage, and mutual benefit. To paraphrase Churchill, only the price has changed.

Dean as National Democratic Committee Chairman

The New York Times > Washington > Democrats Elect Dean as Committee Chairman

I'm glad Dr. Dean was chosen. He was widely smeared during the campaign, not only by the usual suspects but also by the NYT. I'm looking forward to his next steps.

Rural suicide - anything to do about it?

The New York Times > Health > Social Isolation, Guns and a 'Culture of Suicide'

When Professor Branas examined data from the federal Centers for Disease Control and Prevention, he found that the risk of dying by gunshot was the same in rural and urban areas from 1989 to 1999, findings that were published in The American Journal of Public Health. He has also concluded that in the most rural counties, the incidence of suicide with guns is greater than the incidence of murder with guns in major cities.

The article doesn't say which of the three alleged factors is the larger contributor to the high suicide rates. Suicide rates are also high in many scandinavian nations; I think guns less accessible there. Isolation is not only a part of most rural areas, it's a feature. Would more mental health workers really drop the suicide rate? It would be useful to have some data.

Maybe we could do something about the romanticization of suicide. In 20 years I've walked out of one movie -- The Dead Poets' Society. The romantic portrayal of the senseless suicide of the teen protagonist was infuriating. That's an uphill battle however.

We know there's a problem worth studying, but we've got a lot of work to figure out if there's anything to do about it.

Who will defend freedom? It's not illegal to take pictures of subways.

Shooter.net: Attack of the SF Muni Fare Inspectors

It's commonly believed that after 9/11 it became illegal to take pictures in subways and of public transit structures. This is an urban myth, but it's a myth accepted by many transit workers and some police. This post tells the story of a San Francisco photographer who persists in taking pictures and is first threatened by transit workers, then harassed by police.

This is how freedom goes away, one step at a time.

Once upon a time this story would have brought a mass of americans to the subway to snap pictures. I now fear that most of us lack the energy even for such a minor defense. I know many of my friends, post Nov 2nd, have withdrawn from the world of politics and discourse.

Passphrases? Nice try.

Why you shouldn't be using passwords of any kind on your Windows networks . . .

A microsoft security guru starts blogging, and gets attention for advocating passphrases as memorable alternatives to passwords.

I don't see passphrases as workable. I have hundreds of passwords to manage -- would hundreds of passphrases be any easier to manage? In any case it's not like people would choose passphrases randomly -- popular songs, famed bible quotes, historic expressions would all be over-represented.

The blog did mention a few minor details that are probably not known to the average person:

1. Passwords of under 10 characters are completely vulnerable. Software using "Sarca rainbow tables" are used to create all "possible LM or NT password hashes of a given length with a given character set". The "pre-computed password-hash-to-password-mappings" are then burned to DVD. The DVDs are used to crack systems using passwords under 10 characters.
2. All dialects of Windows default to storing an "LH hash" for passwords below a certain (nn characters?) length. "The LM hash is no longer cryptographically secure and takes only seconds to crack with most tools".
3. Password length may be more important than password complexity given current cracking tools. A good length is something like 42 characters or more.

This is all interesting, but it's pointless. It's fighting a lost war. We need biometric identifiers and/or physical tokens. This passphrase/password stuff is for the boids. (Let's not even mention the "secret question" madness.)

Firefox is 20% of bloglines access; The Firefox Center

Bloglines | Firefox Center

The Firefox browser now generates 20% of bloglines
(dominant web based blog monitoring and reading software) traffic. I'd call this an impressive leading indicator of future growth. Bloglines represents a "leading edge" clientele, but where the geeks go others will follow.

They've added a Firefox-centric page to support this growing user base.

The stupidity of the Secret Question and the death of passwords

Schneier on Security: The Curse of the Secret Question

I'm going to take some credit for this post by Schneier, the god of modern security. I wrote him a few weeks ago asking him to address the use of these inane "secret questions". Here he's done it, and in fine form. The stupidity behind these "secret questions" is breathtaking, but Schneier correctly points out (hey, it was in my email to him!) that this is yet another sign that passwords have passed their prime.

It's happened to all of us: We sign up for some online account, choose a difficult-to-remember and hard-to-guess password, and are then presented with a 'secret question' to answer. Twenty years ago, there was just one secret question: 'What's your mother's maiden name?' Today, there are more: 'What street did you grow up on?' 'What's the name of your first pet?' 'What's your favorite color?' And so on.

The point of all these questions is the same: a backup password. If you forget your password, the secret question can verify your identity so you can choose another password or have the site e-mail your current password to you. It's a great idea from a customer service perspective -- a user is less likely to forget his first pet's name than some random password -- but terrible for security. The answer to the secret question is much easier to guess than a good password, and the information is much more public. (I'll bet the name of my family's first pet is in some database somewhere.) And even worse, everybody seems to use the same series of secret questions.

The result is the normal security protocol (passwords) falls back to a much less secure protocol (secret questions). And the security of the entire system suffers.

What can one do? My usual technique is to type a completely random answer -- I madly slap at my keyboard for a few seconds -- and then forget about it. This ensures that some attacker can't bypass my password and try to guess the answer to my secret question, but is pretty unpleasant if I forget my password. The one time this happened to me, I had to call the company to get my password and question reset. (Honestly, I don't remember how I authenticated myself to the customer service rep at the other end of the phone line.)

Which is maybe what should have happened in the first place. I like to think that if I forget my password, it should be really hard to gain access to my account. I want it to be so hard that an attacker can't possibly do it. I know this is a customer service issue, but it's a security issue too. And if the password is controlling access to something important -- like my bank account -- then the bypass mechanism should be harder, not easier.

Passwords have reached the end of their useful life. Today, they only work for low-security applications. The secret question is just one manifestation of that fact.

In my case I wrote Schneier when a corporate system asked me for both my password and my secret question. Of course I knew the password (I use my generic ultra-low-security password for unimportant internal systems), but my "secret answer", like Schneier's, was a string of flailing keystrokes. I had to spend some days fighting with a mailbot to get both the secret answer and password reset. (BTW, corporate systems are usually far less service oriented than public systems, after all, the users have no power and no choice. Senior execs have power of course, but their admins deal with the software.)

CIA rebels not done yet

The New York Times > Washington > '01 Memo to Rice Warned of Qaeda and Offered Plan

We've known for some time that Clarke gave Condoleeza Rice specific warnings about al Qaeda -- which she ignored (she thought China and Russia were our big threats). The interesting news here is the role of the CIA in releasing a document:

A strategy document outlining proposals for eliminating the threat from Al Qaeda, given to Condoleezza Rice as she assumed the post of national security adviser in January 2001, warned that the terror network had cells in the United States and 40 other countries and sought unconventional weapons, according to a declassified version of the document.

The 13-page proposal presented to Dr. Rice by her top counterterrorism adviser, Richard A. Clarke, laid out ways to step up the fight against Al Qaeda, focusing on Osama bin Laden's headquarters in Afghanistan...

... The proposal and an accompanying three-page memorandum given to Dr. Rice by Mr. Clarke on Jan. 25, 2001, were discussed and quoted in brief by the independent commission studying the Sept. 11 attacks and in news reports and books last year. They were obtained by the private National Security Archive, which published the full versions, with minor deletions at the request of the Central Intelligence Agency, on its Web site late Thursday.

This is old news, but it's interesting that the CIA surrendered the document. These days it's generally pretty easy to refuse such requests. I wonder if the director of the CIA (a Bush loyalist) knew of this release.