Hum logo ko samaj sako to samajo dilbar jani......

Hum logo ko samaj sako to samajo dilbar jani,
Jitana bhi tum samajoge utni hogi herani.

My hanker of cognizing and fostering each beggar and sweeper of road between Life Style building to Paradise purported to be roosted on the day when I saw a young half naked man on pavement of the bridge. He just had torn trouser worn. His dusty body, long begrimed beard and seemingly hungry stomach made me to stop for a while. I could not understand the injustice; exhausted with bedlam ,I moved to home. Picked up a shirt and hastily came back to the bridge with fastest ever ride. But ........................!!!!!!!!!!!!!!!! extreme depression.. that man was not there. I tried to find him near by but failed. With mournful heart had to return back to home.

But I started keeping that shirt with me in my bag hoping to encounter the same person again and if not him then someone congruent to him and hand over his due kept by me. For next few days I didnt saw him there and I had almost forgotten that incident. But being little fortunate I happened to meet that fellow at same place as that birdge was his permanent residence and gave him the shirt I was carrying. That night I was feeling profound pleasure,which is arduous to describe.

Next morning I wake up with wish of see him in the shirt which I had given him. I could hardly stop myself to brim up in advance. My state of mind on the way till the bridge was amazing. After all I reached to bridge,but ............................. !!!!!!!!!!! extreme depression again. There was A MAN WITH DUSTY BODY, BEGRIMED BEARD, SEEMINGLY HUNGRY STOMACH AND A TORN TROUSER. (Shirt was nowhere...)

Hum logo ko samaj sako to...... :-)

The NP-Complete Day

This is the first article which I am not starting with song. Actually I couldnt find any song matching to this. If you find any then you are most welcome to post it as comment. So here goes this article.

This Diwali my parents were here in Hyderabad (this was my first Diwali outside home). They had plan to stay here for some days and then have complete tour of south India. But as Murphy's law is always there ,due to exuberant rain in south India AP Tourism bus for that tour got cancelled and here goes all tragedies.....

My dad asked me to find shortest possible path covering all important places of south India ,which is NP-Complete if graph is given , but in my case I had to find out all possible transportations available from different places (edges of graph) and their cost. Again as this was nothing they said there should be one central place where they can stay and all other places should be accessible from there. Knowing this vertex covering problem NP-Complete I just denied that this requirement can't be met and asked for another alternative. They loosen their restrictions by allowing me 3-4 central places from where they can approach all other places , but there should be complete transportation among all these 3-4 places. This was liberality for them but for me it was NP-Complete clique problem. (and finding all these separate tours should meet my budget was again subset sum problem (NP-Complete ;-) ) for me that they were not knowing..... :-)).

As you know having solution of this muddle was out of my calibre. I tried a lot, but fixing one crux ruptured at other. There was only one deterministic O(1) way for me out was to have sleep and let things go on their on. Next day we went out to have round around the city. Admist at Birla Temple saw a bus with banner in Gujarati, curiosity let us know that that bus was of tour package only and going toward south. Yaah..!!! all NP-Complete problems solved in a brust. The win of luck over mathematics. We made deal there and very next day I reached to the starting place of the bus with my parents to say them bye.

The tour manager was standing confuse with some rapt counting. I just gave my ear there and came to know that some people had problem with smokers so they can't sit with them, some had problem with aged people so those can't be near by and all........

I just had smile that moment. Do you know why ???????????? He was solving a NP-Complete frequency allocation problem.