Should be reading more and writing less, but well...

Saturday, February 26, 2005


the What?

I have never heard the Who's music; and scientists have always wondered about the Why's; Science mostly explains the How's; Today's question is the What.

On first glance, the What appears to be tame compared to its illustrious peers. While beginning Jaynes's tome on probability, I came across this quote said around 1948 and attributed to von Neumann - "For those who believe that comptuers cannot do all that we humans can; please explain in finite, precise steps, what it is that you can do; I will make the computer do precisely that."

This is precisely the importance of the What. What is it that we are doing here? What is it that we want? What is it that happens when we breathe? What is emotion? What is thought? What is pride? What is light? What is everything....

A what can mostly be answered by enumerating all the members of the answer set, and hopefully some abstraction will come out of it so that the next time, we use the abstraction instead of enumeration. But the first time, or till the time the abstraction comes out, we are stuck with the enumeration of all members of the answer set. Here is precisely where things might go out of hand. We might not be able to enumerate all that we think contribute to the answer to a single What. There might be just too many of them.

Let me elaborate that with an example. If someone asks me - What is poetry? - I can either come up with an absract answer which encapuslates all forms of poetry, all poems ever written, all poems that will be written in the future, all poems' purposes, all this, for all languages. The abstract encapuslation of these needs to be simple, concise, and should give a precise description of poetry.
I can simply enumerate ALL possible poems there are, all of them, in a set, and give the enumeration set as the answer to "What is poetry?".

It seems that for all the NP-complete problems, we are stuck with the enumeration till the abstraction for all enumerations is found. We don't even know if such an abstraction exists. This is the famous P vs NP question, and well, there is a chance that this question itself is beyond answer.

My next post will elaborate on my current thoughts on the relevance of the P vs Np question in the eternal human-vs-machine debate.

ps - while writing about that poetry example, I remembered that there was something called Information Complexity which I had read about somewhere, and here it is. It goes by the name of Kolmogorov Complexity.


Zup tayswi....

Some comments can be totally meaningless.I made an observation, so i am going to post it here :-

Who -> WHose
How -> House
What -> Watts
Why -> Vice
When -> Whence
Where -> Wares.

nenne boys ella banashankari 2nd stage alli meet aagidvi....
amazing post. this was going somehwere in the back of my mind, thanks to Working Knowledge@HBS and Knowledge@Wharton. 'What' is the next big question to be asked. I'd love to prophesize that this would eventually kill the species of scientists (who are very admirable creatures nevertheless) and dawn the birth of businessmen/investors/managers who make their living by asking questions rather than answering.
About the abstraction part, well, I think that the Unified Theory of Everything (initiated by Einstein and now being pursued by Stephen Hawking among others) would be the final abstraction. That would serve what you are pointing out.
And then, we shall come and ask "What is Everything?". The answer to this shall lie in two parts: listing out the enumeration members or .....

well written.. thought provoking :)

naanu paamara.. cant comment much ..
Nice post. Was just reading algebra (sets), and there are similar thoughts there.
A set by defn is well defined :), which would mean that given any element in the universe, I would be able to place it in that set or not. Now for this to be possible, involves enumerating the elements, or describing a property of the set (which is the only way for infinite sets ).
Post a Comment

<< Home


February 2004   July 2004   August 2004   September 2004   October 2004   November 2004   December 2004   January 2005   February 2005   March 2005   April 2005   May 2005   June 2005   July 2005   August 2005   September 2005   October 2005   November 2005   December 2005   January 2006   February 2006   March 2006   April 2006   May 2006   June 2006   July 2006   August 2006   September 2006   October 2006   November 2006   January 2007   April 2007   May 2007   June 2007   November 2007   December 2007   January 2008   March 2008   June 2008   February 2009   June 2009   February 2010   November 2010  

Quick index to blog-posts I like (from my personal website)

This page is powered by Blogger. Isn't yours? Statscounter is generating statistics of this page