Saurabh Joshi's Blog

26th November

2011-12-07T22:17:00.001+05:30

26th November 2008
----------------------------------

Shootout rocks south Mumbai!! Pakistani terrorists on a shooting spree killing many innocent people.

26th November 2011

----------------------------------

26 Pakistani soldiers die due to NATO air strike!!

And I am wondering "Karma is a bi**h!!"

Banning the internet is Panacea!!

2011-09-24T21:31:00.002+05:30

Well,
It is tragic that one student at IIT Kanpur committed a suicide. And authority is now pondering over banning internet during the night. Earlier they banned LAN during the night, while the internet was allowed!! Even in IIT Bombay they there was network black out during night following a suicide incident.

But really??? Is that the only thing IIT authorities can think of? I heard that some UG students will be provided accommodation on shared basis, well, that may somewhat helps. Probably, I don't know? But banning the internet???

I think that everyone has this tool, 'Ban the internet!' and they feel satisfied that they have 'done something' !! I guess they derive this attitude from Indian government. 'Ban this, Ban that' or 'Sniff this account, that account' without really trying to go to root of any problem.

Too bad!!!

ज़िन्दगी की शतरंज

2011-09-22T12:18:00.001+05:30

ज़िन्दगी की शतरंज
-------------------

हम कुछ और नहीं,
हैं शतरंज के कुछ मोहरे

कभी चलते चाल सीधी,
कभी टेढ़ी ही चाल चलते,
हम कुछ और नहीं,
हैं शतरंज के कुछ मोहरे

कभी रोक देती हमें कोई रूकावट,
कभी फांद कर उसे आगे बढ़ते,
आ जाते कभी आमने सामने,
करते कुर्बान किसी को फायदे के लिए,
हो जाते हम कभी फ़ना किसी के लिए,
बढ़ जाते अकेले आगे कभी,
हम तरक्की की चाह में,
कभी मुकाबला करते आंधीयों का,
एक दिवार बन के,
हैं कुछ काले कुछ उजले हमारे चेहरे
हम कुछ और नहीं,
हैं शतरंज के कुछ मोहरे

खेलते हम अटपटे दाव,
कभी उलजाते, कभी खुद ही उलज जाते
रहेते शह देने की ताक में,
कभी जीत जाते,
खा जाते कभी मात,
हम कुछ और नहीं,
हैं शतरंज के कुछ मोहरे

--सौरभ जोषी

British Raj is here!!

2011-08-18T17:22:00.000+05:30

It forces me to write such a title. Can't people of India even peacefully protest against a whimsical decision of their government? The way UPA government used its might to stop Ramdev and Anna clearly indicates that something very dark is going on. If the government is so clean, why not have a strong Lokpal bill?

Has anyone even looked at the lokpal bill draft?

We all know that even if you know someone is corrupt, it is very hard to prove. With the Indian system, unless it is red handed, it is next to impossible to convict someone. Now, the government is proposing a lokpal bill where if the charges are not proven against accused, then the complainant will be imprisoned for not less than 2 years and will be imposed fine not less than 25000/-.

That means, unless you have caught someone red handed, you can not even invoke a lokpal inquiry.

Second is that all the evidence will be provided to accused to given him fair chance of hearing??? Well, ultimately, the matter will go to court anyway, why to reveal evidence in advance? If the accused is high powered person ( almost all of them will be, because the bill covers only 'A' grade govt employees and ministers etc ) they will have enough time to manipulate/eradicate evidence.

There are many more things, just check out the draft of the lokpal bill.

The sad part of Indian system is that you have to bribe even if you are a perfectly genuine law abiding citizen. From lodging FIR to Train Reservation, from police verification for passport to getting a gas cylinder, from getting water/electricity connection to well, almost everything....

India turning into a Big Boss house?

2011-08-18T17:04:00.000+05:30

Well,
I do not know how well to put it. This is just like having cameras in your own house. Indian government silently implemented 'NatGrid'. What it essentially does is that a bunch of "intelligence" ( the quote is very well intended ) agencies will get access to your entire digital footprint. These government agent can access your records like bank details, credit card details, licence and motor vehicle related details, income tax database and financial transaction, criminal records ( if any ), gmail, facebook, twitter, blackberry database and I am sure other services like skype etc are either already under the surveillance or is coming under surveillance. And also, our IT act, mandates it for cyber cafes to maintain our entire surfing session. Rumours have it that it is mandatory for cyber cafes to have keyloggers as well. So please be careful entering into a cyber cafe and opening up your email/bank account.

With very high probably, the only thing that will change now is that people will get extorted and blackmailed by so called "intelligence agencies" because almost all of us have some or the other secrets in lives which we do not want to be leaked. Not only that, these days people store really sensitive data on facebook/gmail and hence, these "intelligence" agencies can access it at a click of a button. And No, they do not require even a court order to monitor such details.

There is a very famous quote by Benjamin Franklin :

They who can give up essential liberty to obtain a little temporary safety, deserve neither liberty nor safety.

I completely agree to this statement. I mean, c'mon. If someone is planning a terrorist attack they would obviously know that all these medium are monitored. They can easily use off-the-shelf encryption tools to communicate securely which can not be broken by the might of all the computation power available to Indian Government.

And really? Do you expect that with such humongous data available at their disposal, they would be even able to mine useful information out of in time to prevent any kind of terror attacks? We are blindly following US footsteps and taking away liberty/privacy of people for some false sense of security.

And with the great amount of cyber "expertise" that Indian Government has can they really protect all this information falling into a wrong hand? Even US is having hard time protecting their data once in a while, do you even think Indian government is even close to capable to protect this data from so many hackers out there?

Only time will tell, but as of now, we have given up our privacy. Entire nation is a huge big boss house, and every one is watched!

2011-08-15T14:42:00.000+05:30

ગઝલ
-----

રહી ગઈ કહેવાની તુજને જે હૃદય ની વાત ખાસ,
તે ગઝલ ને કાવ્ય માં આજે રહે છે મારી પાસ,

જોયો અમીરી ને ગરીબી માં ફરક મેં એટલો,
કોકને ત્યાં છે દિવાળી, કોક ને માટે અમાસ

લઇ ગયું છે કોણ ચોરી મારા દિલ ના ચેન ને,
તારી આંખો પર છે શક, કાજી જરા કરજો તપાસ,

ઝાંઝવાઓ આમ ના તડપાવો મારી પ્યાસને,
આખા રણ ને એક ઘૂંટડે પી જવાની એ જ પ્યાસ

મારાપણામાં હું જ ખોવાઈ ગયો છું આજ તો,
શોધી આપે કોઈ મુજને, છે મને મારી તલાશ

ઉગતા સુરજ ને નમવા છે અહી તૈયાર સહુ,
છાયા પણ ભટકે ન પાસે, જેની ચાલે છે અમાસ

"સૌરભ" કરો ના ગમ તમે ડૂબી જવાનો આટલો,
તારશે નક્કી જ તારણહાર કાંઠે મારી લાશ

--સૌરભ જોષી

2011-08-15T14:30:00.000+05:30

ગઝલ
-----

કેવો હતો અસલ હું, કેવો થઇ ગયો
મારી જ ખુદની જાતથી અણજાણ થઇ ગયો

મૃગજળને જોઈ જોઈ ને એવી વધી તરસ,
દરિયાને કાંઠે આવીને તરસ્યો રહી ગયો

પ્રેમમાં એવી મને લાગી હતી તલબ,
છીપાવવાને એ જ તલબ, ઝેર પી ગયો

મંઝીલને પામવાની તૃષા એટલી વધી,
પર્વત ખસી ગયો અને રસ્તો બની ગયો

ચાલ્યા ગયા મૂકી ને મને મારા આંસુઓ
દુખના જ ટાણે કેટલો તન્હા થઇ ગયો

કિસ્મત ના તારલા એ મને સાથ ના દીધો,
એથી મરી ગયો ને હું તારો થઇ ગયો

લોકોને ખુશી આપવા આ ડિલની શી જરૂર
હું ઓગળી ગયો અને 'સૌરભ' થઇ ગયો

--સૌરભ જોષી

ગઝલ

2011-08-15T14:29:00.001+05:30

-- ધ્રુવભાઇ ભટ્ટ ની પંક્તિઓ ના પ્રતિકાવ્ય રૂપે --

ગઝલ

-----

જીંદગી ને મોતનું તો ચક્ર છે, ચાલ્યા કરે, આ
ચાકડા પર પીંડ મૂકી આપણે તો જાત ઘડવી

છે લડાઈ આંતરિક આ મન ને કાબુ રાખવાની
ચાલ શીખી જાઉં કે આવી લડાઈ કેમ લડવી

હો ભલે નડ્યા તમોને લોક આખી જીંદગી માં,
સાવચેતી એમ રાખો કે નડે ના જાત અડવી

છો ભલે વિહ્વળ બની શોધે ખુદાને આખી દુનિયા
બે બરાબર છે ભલે જડવો ખુદા કે જાત જડવી

'સૌરભ' તમારી વાત ને છો લોક સ્વીકારે નહિ, પણ
વાત સાચી વાત છે લાગે ભલે ને વાત કડવી

--સૌરભ જોષી

મક્તા ની મથામણ

2011-08-08T14:42:00.000+05:30

બંકિમભાઈ ભટ્ટ ના 'મક્તા ની મથામણ' પ્રતિકાવ્ય ના પ્રતિકાવ્ય તરીકે

મત્લા લખી ગયો ને હું મક્તા લખી ગયો,
પણ મૂળ જે વિચાર હતો એ જ રહી ગયો,

બહર જો થઇ ગયો તો મારો લય રહી ગયો,
સાંધુ જ્યાં એક તાંતણો બીજો તૂટી ગયો

આપ-લે વિચાર ની જ્યાં થાય શબ્દ થી
એવી સભા માં હુંય ત્યાં વક્તા બની ગયો

ઘેલો બની હું શબ્દ ની ચારેતરફ ફરું,
વિચાર મારો દૂરથી જોતો રહી ગયો

મારી ગઝલ માં શબ્દના ભંડાર છે ભર્યા,
વિચારો વગર આતમા એનો ઉડી ગયો

'બંકિમ' કહે ઠેકાણા વાળું કૈક તો લખો
મક્તાનું પૂંછડું છતાં 'સૌરભ' પકડી રહ્યો

--સૌરભ

Some computer science PJs

2011-08-05T12:16:00.001+05:30

Courtesy : Ramprasad, Deepanjan

One day Deepanjan (a PhD student at IITK) and I were waiting for a bus
and we started coming up with CS PJs. Needless to say, they were
complete kundis! Thought I'll share the madness with you guys as well.
----------

P and NP walk into a bar and order the same cider each. The bartender
prepares one of them and place it on the table. P looks at NP and
asks, "Is this yours or mine?" and NP replies "Mine, I guess".
-------------

People are sitting in a bar, and Balanced-Paranthesis walks in and
shouts "Yabbadabbadooo". The bartender asks someone, "What's with that
guy?". "Oh him... he's context free".
---------------

A prof is taking attendance and shouts, "Palindromes...... (no
response) ... Palindromes ....(again nothing).... Can someone tell me
why palindromes isn't here?" and some student replies "He is not
regular sir".

--------------
A prof asks a student "what is 6x6" and gets the answer "32" from him.
And the prof still gives him some marks because he was only off by a
bit.

------------
(this srikanth and I were talking about someday) Someone asks me whom
I work under and I reply, "RP is in MA of course!" ( hint : Ramprasad works with Manindra Agrawal )

----------------------
(okay, a really horrible that I came up with while composing this
mail) P is walking in an alley and some suspicious guys are following
him. He starts running and those guys pursue. P gets very tense and
suddenly discovers his new power and starts tossing coins at them. The
robbers just run for those coins and P escapes. Someone who saw this
asks him what happeend and how he got these powers. And P replies,
"I'm P. But when I am tense, I become BPP"
-------------------
If a guy named Franklin Joe shows that graph isomorphism is in P, what
would he be called? GI-Joe!
----------------------

A chemistry student was studying the acidity of some compound and he
found it to be very alkaline. Meanwhile, some other CS grad student
managed to show that NP \subseteq P/poly. Suddenly the chemistyr
student foudn that his compound was very acidic. Why?
Because pH collapsed

-----------------------------
An immortal SMS by Rahul Muthu:
Hey, what did Manindra and co prove in 2002? I got an oxford
dictionary which is a 1960 edition, and even there 'Primes' is in P!
--------------------------------

Another one by Rahul Muthu:
A bunch of mathematicians were going for a cycle race in a forest. All
of them made it more or less on time but one of them finished the race
VERY late. When asked why, he explained that he walked the course. He
was a graph theorist, and thought cycles weren't allowed in forests.
--------------------------
P is late for class but has to head back for lunch. He rushes into the
lab and shouts "hey, can someone lend me their cycle?". Hamilton
offers his keys and P replies "No no, you keep yours. I can't find
your goddamn cycle. I'll take Euler's"

gazal

2011-08-01T12:19:00.002+05:30

કાલ જે માણસ હતો શૈતાન થઇ ગયો,
હિંદુ થઇ ગયો કે મુસલમાન થઇ ગયો

સંગીન છે શું પ્રેમ નો અપરાધ એટલો
રક્ષક હતો સમાજ જે ભક્ષક થઇ ગયો

વસ્તી વધી છે ગીધની માનવના સ્વાંગમાં,
કોઈ ના મોતમાંયે એ 'ખાતો' થઇ ગયો

ગાંધી તને પૂજે બધા આજેય જીવથી
કાગળની હરી નોટમાં તું કેદ થઇ ગયો

વલ્લભ બીજો તો ક્યાંથી મળે આજ દેશને
સાંધે આ કોણ દેશ જે ટુકડા થઇ રહ્યો

"સૌરભ" વિચાર દેશનો અંજામ શું થશે,
હુલ્લડ ની આગથી જ જો આગાઝ થઇ ગયો

--સૌરભ જોષી

ग़ज़ल

2011-07-19T11:07:00.017+05:30

मेरी आँखे इस तरहा नमकीन सा तू कर गया
कुछ तो हूँ जिंदा मगर थोडा कही मैं मर गया

इस कदर में तेज़ भागा वक्त की रफ़्तार से
मुड़ के देखा वक्त मेरा दूर पीछे रह गया

ढूंढता रहेता हूँ मुजको मैं ही अपने आपमें
कोई मुजको ये बता दे मैं कहाँ पर खो गया

गम नहीं मुजको मेरे मरने का बस इस बात पर,
इस बहाने दर्द सारा मेरे दिल का तो गया

क्या किया तुने फ़तेह मुजको सिकंदर ए बता
गर तेरे अंजाम में तू बेवतन सा रह गया

ऐश शेखों को यहाँ क़ाज़ी तेरे इन्साफ में

और कही पर भूखा नंगा कोई बचपन मर गया

यूँ न होती बेरहम दुनिया तेरे आगोश में
लगता तू चादर तानकर इश्वर कहीं पर सो गया

जिंदगी भर मैंने दफनाये मेरे अरमान को
फर्क क्या पड़ता है गर मैं खुद दफ़न सा हो गया

क्यों करू खुद पर यकीं 'सौरभ' मुझे तू ये बता

छोड़कर बेहाल मुजको मेरा साया भी गया

--सौरभ जोषी

કક્કા ની કવિતા

2011-07-18T15:35:00.000+05:30

કક્કા ની કવિતા
--------------

કલરવ કરતો ક બોલિયો 'સૌથી પહેલા હું',
ખોં ખોં કરતો ખખડ્યો ખ 'ભઈ, રે'વા દે ને તું',

ગ એ આખું ગામ ગજાવ્યું, ઘ કરતો ઘૂઘવાટા,
ચ નો ચંચુપાત સાંભળી છ એ ઉડાડ્યા છાંટા,

જોરાવર જ ને જોઈ ઝ ને આવ્યા ઝળઝળિયાં,
ટગર ટગર ટ જોઈ રહ્યો કે ઠ વાવે છે ઠળિયા,

ડ નું ડમરું સાંભળી ને ઢોલ વગાડે ઢ
ફેણ ચડાવી પોલી પોલી ડણક દેતો ણ

તલવાર ચલાવી ત એ એવી થ ના ઉડ્યા થડીયા,
દ કહેતો 'ભઈ, જીતે એ કે જે હો દિલના બળિયા',

ધોધમાર ધ વરસ્યો એવો ન ના ઉડ્યા નળિયા,
પાંખ પ્રસારી પ બેઠો ને શોભ્યા ફ ના ફળિયા

બ કરતો બમ બમ તાનમાં, ભ થઇ ગયો ભમ,
મોળા મોળા મમરાથી મ કરે મોજથી મમ,

યાક ને કનડે ય એની તો ર એ નાખી રાવ ,
લ ની પડી લખોટી ત્યાં કે જ્યાં છે વ ની વાવ,

શંકાશીલ દ્રષ્ટિ એ ભાળે શ ષ નો ષટકોણ ,
સ નું સસલું, હ નું હરણું જોતા આ તે કોણ ?

ળ ની પાછળ કોઈ ન'તું તો હાથમાં લીધું હળ,
ક્ષુબ્ધ થયો ક્ષ ક્ષણિક્ભર પણ સાચવી લીધી ક્ષણ,

જ્ઞ ને જ્ઞાન જ્ઞાત ના થયું, એટલે મારી ધાપ,
જો કક્કો ના શીખો "સૌરભ", રહો અંગૂઠાછાપ

--સૌરભ જોષી

An example of a bad design : indianrailways.gov.in

2011-07-13T15:37:00.000+05:30

Well,
Indian Railways announced yet another portal http://www.indianrailways.gov.in. What I wonder is, why yet another portal to book tickets when finally IRCTC portal is getting a bit more stable/mature? IRCTC and Indian Railways both are government enterprise.

Anyways, here is why, I say that www.indianrailways.gov.in is a bad design.

1. It is extremely slow, uses some godforsaken server side scripting which is friendly only ( probably ) to Internet Explorer. Why is it not friendly to saner and better browser like Firefox?

2. When you try to sign-up, you fill in a user name and click on "Check Availability", it will log you out. This is probably because it is not Firefox friendly.

3.Being so enthusiastic, they have made almost every field mandatory. That is fine with me. But riddle me this, they have populated list for country/state/city. None of the list contains option of "Select None". That is even though someone is staying in Russia, he/she has to select some state of India ( say UP ) and some city of India ( Say Bombay ). If they do not have data about provinces ( states ) and cities for the entire world, they should enable state/city option only when someone select "India" as country. Similarly, when someone selects a particular state, the list of cities in that state should be enabled and NOT all cities.

4. There is no option to select your own secret question for password recovery mechanism.

5. The account will be activated when you click a link sent to you on your email and provide an activation code sent to your mobile via SMS. Guess what!! I never got an SMS. So now, the userid that I chose, is blocked for eternity. They have no option to provide activation link/code again.

6. I sent feedback/complaints but no response. Not even an automated acknowledgement with a ticket no that my complaint will be attained to.

7. And to top it all, their helpdesk customercare@indianrailways.gov.in. When I sent an email there, I got a mailing error saying that the account "customercare@indianrailways.gov.in" is over quota and hence can not be delivered!!!

So basically, it is a design that sucks so much that I do not have enough $@%! words to describe it and on top of that their feedback mechanism is defunct.

I am sure if Indian Railways had competition just like they have in aviation, it would be in as much trouble as Air India.

બહુ દિવસે વરસાદ માં ભીંજાણો...

2011-07-10T15:52:00.000+05:30

બહુ દિવસે વરસાદ માં ભીંજાણો...
બળબળતા તડકા ને રેઢો મૂકી ને હું તો રગરગમાં જળ થી સીંચાણો
બહુ દિવસે ....

ઘેંટાની દોડમાં આખડતા આખડતા જીવ મારો કેવો મૂંઝાણો
બહુ દિવસે...

દોડી દોડી ને હું તો થાક્યો એવો કે મારા જીવને ન થાતો આરામ
કંઈ બાજુ દોડું છું, શા માટે દોડું છું, એનું હું ભૂલી ગયો ભાન
કર્યા આંધળુકિયા એવા કે માયાના પથ્થરમાં જઈને અથડાણો
બહુ દિવસે ...

જોયું ચોમેર તો લાગ્યું એવું કે જાણે ઉંદર ની દોડે જમાત,
પોતામાં રચ્યા છે એવા સૌ સૌ કે પછી બીજા ની કરવી શું વાત?
પાછળ રહી જાઉં તો શું થાશે મારું, એ વાતે અંદરથી ગભરાણો
બહુ દિવસે ....

ગરજાતા વાદળા ને થનગનતા મોરલા એ ફૂંક એવી કાનમાં મારી,
પોરો ખાઈ ને જરા ફેરવ નજર કે તારી આસપાસ દુનિયા છે ન્યારી
આંખો ખુલતાં જ જોયું શીતળતા પ્રસરી ગઈ મસ્તીનો વાયરો મંડાણો
બહુ દિવસે ....

સતરંગી આકાશે ઉડ્યું મન મોકળું, વાદળમાં લખ્યું મેં નામ,
ઉપવનમાં ચોકોરે "સૌરભ" પ્રસરી ગઈ ને સુધરી ગઈ જીવનની શામ,
અલગારી થઇ ગ્યું ને નાચે મસ્તી થી મન, જીવ મારો એવો ધરાણો
બહુ દિવસે .....

--સૌરભ જોષી
૩૦ જુન ૨૦૧૧

ગઝલ : કહી હું ના શક્યો ...

2011-06-28T11:40:00.000+05:30

કહી હું ના શક્યો મુખથી હતી જે વાત અંતરની,
ન એ સમજી શક્યા આંખોથી મારી વાત અંતરની

ખુદા માની હું જેને પુજતો 'તો જીન્દગાની ભર,
નજર ઉંચી કરી જોયું તો નીકળી ભાત પત્થર ની

દરદ નાં આટલું સહેવાય ના રહેવાય મારાથી
હશે નક્કી જ કોઈ છાના ખૂણે વાત અંતરની

પ્રણય માં વાત શું કરવી વિધિ ની વક્રતાની, કે
મળી કંકોતરી ને એય પાછી તારા અક્ષરની

કંઈયે કેટલા સ્વપ્નો ગયા હોમાઈ આ દિલમાં
હજી પણ ભોગ માંગે છે આ એવી જાત ખપ્પર ની

ધરાના ભારથી બેવડ વળી ગઈ જીંદગી મારી
ફરી ક્યારેક કરશું, ઓ દિવાના! વાત અંબરની

અરે! "સૌરભ" પૂછો છો શું કે મારા તારલા ક્યાં છે?
શનિ ને છે દશા મારી ને એ પણ સાડા સત્તર ની

-- સૌરભ જોષી
૨૪ જુન ૨૦૧૧

મહાદેવજી ને

2011-06-27T22:12:00.000+05:30

મહાદેવજી ને
---------------

કૈલાસે ઉપર બેઠા બેઠા મરકો અમથા શાને?

નીચે આવી જીવી જુઓ તો દેવ તમોને માને

નીચે ઉતરતાવેંત તમારે લેવા પડશે વિઝા,

વ્યાઘ્રચર્મ ના કપડામાં તો ક્યાંથી કાઢો ખિસ્સા?

સૂટબૂટ માં આવીને ઇન્ટરવ્યુ પડશે દેવા,
નર્સરીના એડમીશનના તમને ક્યાંથી હેવા?

વરદાન નહિ પણ ડોનેશન ની હોય બધી તૈયારી,

તંયે ગણેશજી ના ભણતરની લાગે એમાં વારી

એન્ટી-સુપરસ્ટીશન વાળા થાય તમારી વાંહે,
ભૂતડીયા ના ગણ ને પરભો શું કામ રાખો પાંહે

ચાઈલ્ડ વેલ્ફેર વાળા કરશે કેસ તમારી ઉપર ,
શેં સમજાવો હાથી માથું શાને ધડ ની ઉપર

મથે સમિતિ મૂળ શોધવા ગંગા ગંદી શાને ?
લ્યો તમારી જટા સમાલી અડફેટે ના આવે

પશુ ક્રુરતા આચરવા પર નાખે તમને દંડી
કેમ તમારી વાંહે વાંહે ફરે બળદિયો નંદી ?

કલાકાર છો, ભૂખા મરશો, થાશો ઠેલંઠેલા,
તાંડવ ને અહીં કોણ પિછાણે ફિલમ ડાન્સ ના ઘેલા

અહીંયા આવી જીવવા જાશો પડે જીવન નો માર,

ઉપર છો તો ઉપર જ રયો એમાં રહેશે સાર

--સૌરભ જોષી

એક ગઝલ

2011-06-19T10:18:00.000+05:30

સફર આ વીતશે એનો મને કંઈ ગમ નથી, સાકી

મને ગમ એટલો છે, રાહબર છૂટી જશે, સાકી

તમારો સાથ તો હું ચાહતો 'તો જીન્દગાની ભર,

ખબર નહોતી મગર કે જીંદગી દેશે દગો, સાકી

નથી આ જીન્દગાની ની મજા મિત્રો વગર, સાકી

મગર મિત્રો જ આવા હાલ પર છોડી ગયા, સાકી

તમોને શું ખબર કે જીંદગી એ કેમ જીવે છે ,

નહોતી કાંધ કોઈ મોત પર એને મળી , સાકી

કહે "સૌરભ" કે આ તો વાત અણધારી થઇ, સાકી

મઝારે એ ન આવ્યા , મોત ના આવ્યા ખબર , સાકી

-- સૌરભ જોષી

Turning your laptop into a wifi router

2011-06-18T17:55:00.000+05:30

Well,
It's been a long time since I have posted anything in english. Anyways, let me get to the point real quickly. I have two laptops and one wired connection through which I connect to the internet. So yesterday I turned one of my laptop into a wifi router and got both the laptops connected to internet.

If you search on google regarding 'turning your laptop into access point/router' you will find many ways to do it. Most of it describes it how to do it using command lines. Though, personally I am a big fan of command line, NetworkManager that comes with many linux distros makes it real easy.

What you do is the following. You can choose one laptop to be the mater ( which is going to be turned into a wifi router ) and another slave. At least these are the names I am going to use.

Connect the master to the wired network. I am assuming that you know how to get wired network working on your linux box. Once you have done this, it is really a piece of cake.

In master, click on NetworkManager symbol/applet ( usually sitting in the top-right corner ) and click on "Create New wireless network..". Choose an SSID(name) say "mynetwork". Choose a security mechanism ( say WEP 128bit ) and type in your key. You need to remember this key. That's it, your laptop is turned into a wifi router.

Now on the slave, it should show the wifi connection available by name "mynetwork". If it does not, go to nm ( NetworkManager) and go to "Connect to hidden wireless network.." and provide the name "mynetwork" and the key that you have entered for the network. You should be good to go now.

What happens behind the scene is as follows. Master acts as a bootstrap server, dns server, gateway for the client. Hence, providing the client with an IP address and masquerading it to provide it connection to the outside world. Enables packet forwarding in the kernel ( "cat /proc/sys/net/ipv4/ip_forward" should show "1"). Checkout "sudo iptables -vL" and "sudo iptables -vL -t nat" in the master for more details. It provides dns service to the client through multicast dns without having to run a full fledged dns server. Routes are added into the routing table ( "sudo route") appropriately.

It does not matter if you do not understand the paragraph above. The good thing is that it has been made piece of cake for normal users and probably requires less amount of efforts than doing the same thing in windows.

Thing to note that you can connect multiple slaves to this masters. However, you may not get as good performance as a dedicated hardware router.

Happy networking!! :-)

ગઝલ ઉપર ગઝલ

2011-06-12T12:06:00.000+05:30

ગા લ ગા ગા ગા વગર ગાયા કરું તોયે ગઝલ

શબ્દ તું વરસે ને ભીંજાયા કરું તોયે ગઝલ

શબ્દ છે બે-ચાર તેમાં, અર્થ પણ થોડા ઘણા

જીંદગી ભળી જાય તો સોળે કળા ખીલે ગઝલ

છંદ ના બંધારણે છે સાંકળે બંધાયેલી

પાંજરે દિલના કોઈ એને પૂરે, છૂટે ગઝલ

હો મજા શી એમાં કે જો ફક્ત હું લખ્યા કરું

એ નજર જો ફેરવી દે, ગદ્ય પણ લાગે ગઝલ

માર્યો વખા નો કોઈ બંદો જો ન ચિત્કારી શકે,

ત્યારે ખુદા ને હાક થી બોલાવે ફરિયાદી ગઝલ

આશિક કોઈ મૂંઝાઈ જાએ પ્રેમ માં જયારે કદી,

અશ્રુભીની લાગણી ત્યારે બની આવે ગઝલ

શાયરાના મૌત, 'સૌરભ' , એવી ઈચ્છા આખરી,

હો કફન માં પણ કવન ને પાળીયે શોભે ગઝલ

હો કયામત ની જો વેળા સાથ હું કોનો ચહું?

'સૌરભ' કહે છે ગૌણ બીજું જો મળી જાએ ગઝલ

-- સૌરભ જોશી

એકાદ-બે કવન

2011-06-08T12:40:00.004+05:30

(મારો સૌ પ્રથમ છંદ બંધારણ વાળો શેર ..છંદ છે (લ ગા ગા ગા (૪))
દુઆ મારી કબૂલી લે ખુદા તારા જ લાભાર્થે,

સમીક્ષા ના કરે કોઈ ખુદા જો હોય તો ક્યાં છે ?

(નિનાદભાઈ ની રચના ના પ્રતિભાવમાં )

કૈંક રચના ને કવિતા ઓ, કૈંક રૂપાળી ગઝલ,

સમય જાતા જોયું, કોરા કાગળો મળ્યા

(ધ્રુવભાઇ ની રચના ના પ્રતિભાવ માં )
જોઈ મારી સામે દર્પણ આશ્ચર્યથી જુએ એમ,
એમાં પડઘાતું પ્રતિબિંબ કોઈ અજાણ્યું પ્રાણી જેમ

चढ़ रहा है ज़हर मेरे दिलोदिमाग में,
मेरे अंतर को धीरे धीरे डसता है शहर

(ભાવેશ ભાઈ ની ગઝલ ના પ્રતિભાવ માં )
મેં એ જોયું, અમીરો ને અહી ક્યાં આંચ આવે છે,
શું ઈશ્વર ની અદાલતમાંય કોઈ લાંચ માગે છે?

(હેમલ ભાઈ ની ગઝલો ને પ્રતિભાવ તરીકે એમની ગઝલો ના જ બહરમાં)

તારી આંખો ના શમણા વચ્ચે,

ક્યાંક તને હું મળ્યા કરું છું.

મથે છે પામવા કાબુ આ માણસ જાત એ જોઈ,

ઉપર બેઠો ખુદા મારો જુઓ કેવો તો મરકે છે.

(પંકજ ભાઈ ની ગઝલ ના પ્રતિભાવ તરીકે એમની ગઝલ ના જ બહર માં )

ગઝલો ઘણી છે મેં વાંચી ને એમાં,

તમારી ગઝલ ની જમાવટ જુદી છે.

(નિનાદ ભટ્ટ ની રચના ના પ્રતિભાવ માં )

કલમ ને કાગળો થી ફક્ત તું લખતો નથી 'નિનાદ'

વહે છે ભાવના જ્યારે, અરે! ત્યારે લખાય છે

(પંકજ ભટ્ટની ગઝલ ના પ્રતિભાવમાં)

આમ 'પંકજ' કાં લખો ગઝલો તમે મક્તા વગર,

જાણવું મારે છે કોનું રાજ આ કાગળ ઉપર

(બંકિમ ભટ્ટ ના પ્રતિકાવ્ય ના પ્રતિભાવમાં)

ભગત લખવું બાજુ પર મૂકી ચા જલ્દી મુકો ને ભૈ

ચાની ચૂસકી લીધા વગર તો બંકિમ ભૈ કઈ લખશે નૈ

ઠળિયા વિના નો માણસ

2011-06-08T12:35:00.002+05:30

ઠળિયા વિના નો માણસ
--------------------------------

ભલે ચમકતો ઝાકઝમાળે
તદ્દન પોલો માણસ
ઠળિયા વિના નો માણસ

ફેસબુક માં ગળાબૂડ
સધિયાર વિના નો માણસ
ઠળિયા વિનાનો માણસ

કાગળ ના સુંઘે છે ફૂલ
ગુલઝાર વિના નો માણસ
ઠળિયા વિનાનો માણસ

સ્વીમ્મીંગ પૂલ માં ઉંધે કાંધ
દરિયા વિનાનો માણસ
ઠળિયા વિનાનો માણસ

ઊંચા ઊંચા મહેલો વચ્ચે
ફળિયા વિનાનો માણસ
ઠળિયા વિનાનો માણસ

આમ થી તેમ દડકતો જાય
તળિયા વિનાનો માણસ
ઠળિયા વિનાનો માણસ

ખચકાય નહિ એ લેતા જીવ
ઝળઝળિયાં વિના નો માણસ
ઠળિયા વિનાનો માણસ

ક્યારે થાશે પીએચડી

2011-06-08T12:33:00.002+05:30

ક્યારે થાશે પીએચડી
-----------------------

શરુ કરતાં તો કરી દીધી, પતે નહિ આ જલ્દી
એવી મોડી મોડી ખબર પડી, ક્યારે થાશે પીએચડી

શરુ શરુ માં ખુશ થયો, પછી થયો ઉદાસ
છેલ્લે કરી મેં રાડારાડી, ક્યારે થાશે પીએચડી

કેવી સીધી સમજી 'તી મેં, કેવી 'તી મેં ધારી,
આ તો નીકળી અવળી આડી, ક્યારે થાશે પીએચડી

જેવી તેવી સમજી 'તી મેં , ભૂલ કરી મેં ભારી,
જબરી આ ભારાડી , ક્યારે થાશે પીએચડી

માસ્તર મારો એવો, મારેય નહિ ભણાવેય નહિ
કેવી વાટ લગાડી, ક્યારે થાશે પીએચડી

જરાય નહિ એ પાછળ જાતી, જરાય નહિ એ આગળ
અટકી ગઈ મારી ગાડી, ક્યારે થાશે પીએચડી

ખોયું મારું ચેન, ને ખોઈ મન ની શાંતિ,
ખોઈ મેં મારી નીંદરડી, ક્યારે થાશે પીએચડી

ગણતા ગણતા દિવસો ગયા, ગયા મહિનાઓ ભરમાર,
વઈ જશે શું સદી?, ક્યારે થાશે પીએચડી

આંખે મારા ચશ્માં વધ્યા, વધ્યા વાળ સફેદ,
ટાલ હવે તો પડવા માંડી, ક્યારે થાશે પીએચડી

ડોક્ટર ડોક્ટર બનતા બનતા
થઇ ગયો હું દર્દી, ક્યારે થાશે પીએચડી

ક્યારે પેપર પબ્લિશ થાશે, ક્યારે મળે આઝાદી
ભારેખમ્મ ઊપાધી, ક્યારે થાશે પીએચડી

ગર્દિશ માં પણ કરો પ્રયાસ, રાત પછી જ હોવે છે ઉજાસ,
યત્ની ને જ મળે છે ખાસ, એવી છે આ પીએચડી

આ તો છે ભઈ જ્ઞાન ની ગંગા, કડવી તો પણ પીવા જેવી,
કહે 'સૌરભ' થાઓ ભડવીર, થાવા દેજો પીએચડી

એક ટચુકડી પ્રેમ કહાણી

2011-04-20T14:21:00.002+05:30

એક ટચુકડી પ્રેમ કહાણી
------------------------------

કહે અણુ ને અણુ,
'હું તને પ્રેમ માં વણું,
ને ચાલ તને હું પરણું,

'અલ્યા ડોબા, અક્કલ છે?,
ભાન છે થોડું ઘણું?

જો મળે અણુ ને અણુ,
તો બંધાય બે નું પારણું,
એક ઊર્જા ને બીજો અણુ,

ઊર્જા હશે તોફાની,
ને એથી ઊંધો અણુ,

હિરોશીમા તો કાંઈ નથી,
ફૂંકાશે બીજું ઘણું,

પરણવું જો હોય મને,
તો એક શરતે પરણું,

જાઈ સુરજદાદા માં,
જ્યાં મળે અણુ ને અણુ,

હું તારા માં મળું,
ને પાથરીએ પ્રકાશ પાથરણું'

-- સૌરભ જોષી

હું રજકણથી ય હલકો છું તો પર્વતથી ય ભારે છું મને ના તોળશો લોકો તમારા ત્રાજવા લઇને

2011-03-29T20:00:00.000+05:30

"હું રજકણથી ય હલકો છું તો પર્વતથી ય ભારે છું
મને ના તોળશો લોકો તમારા ત્રાજવા લઇને" -- બેફામ

IIT કાનપુર ના Computer Science વિભાગ નો lecture hall સંપૂર્ણ પણે ભરાઈ ગયો હતો. વિભાગ ની રજત જયંતી નિમિત્તે વિભાગ ના જુના નવા વિદ્યાર્થીઓ તથા પ્રાધ્યાપકો આવેલા હતા. ફક્ત IIT કાનપુર માં જ નહિ પણ સમગ્ર ભારત માં Computer Science નો પાયો નાખનાર પ્રો.રાજારામન અને પ્રો. મહાબાલા જેવા દિગ્ગજો પધાર્યા હતા.

એક પછી એક જુના વિદ્યાર્થી ઓ અને પ્રાધ્યાપકો ખાટી મીઠી યાદો ને વાગોળી રહ્યા હતા. અને સાથે સાથ અમે અમારા વિભાગ ની ભૂતકાળ ની સફર માણી રહ્યા હતા. એક પછી એક વક્તા પોતાની યાદો નું પોટલું શ્રોતા ઓ સમક્ષ ખુલ્લું મુકે એટલે શ્રોતાઓ પણ એમાં મમરો મુકતા જાય.

ત્યાં જ અચાનક શ્રોતા માં થી એક જાણે બોલવાનું શરુ કર્યું. આમ તો વાંધો બીજો કોઈ ના હતું, પણ મારા માટે તો કાશ્મીરી પુલાવ ખાતા હોઈએ એમાં વચ્ચે કાંકરો આવી જાય એવો અનુભવ થયો. બીજું બધું તો ઠીક, પણ એક વાક્ય માં બીજા શબ્દો ઓછા અને 'like' વધારે વાર હતું. પૂર્ણ વિરામ કે અલ્પ વિરામ ને તિલાંજલિ આપી અને એને સ્થાને એને 'like ' ને સ્થાપિત કરી દીધું.

"I was like sitting over here and like the teacher was like there and like we used to like ....."

શ્રોતા ઓ માં થી એક વડીલે ઊભા થઇ ને એને સ્ટેજ પર આવી ને બોલવાનું કહ્યું. અને મોહને સ્ટેજ પર આવીને બોલવાનું શરુ કર્યું.

નાનો હતો ત્યાર થી જ મોહન ઘેંટા ચાલ માં જોતરાઈ ગયો. ફક્ત ભારત ની જ નહિ પરંતુ વિશ્વ માં સૌથી કઠણ પરીક્ષાઓ માં જેની ગણના થાય છે, જ્યાં પરીક્ષાર્થીઓ લાખો માં અને નસીબવંતા ઓ ફક્ત સેંકડો માં હોય છે, એવી IIT ની પ્રવેશ પરીક્ષા JEE માં અવ્વલ દરજ્જે આવી ને જેના માટે ગળાકાપ સ્પર્ધા થાય છે એવા IIT કાનપુર ના Computer Science વિભાગ માં પ્રવેશ મેળવ્યો.

IIT માં આવ્યા પછી એક નવી રેસ શરુ થઈ. પ્રેસિડેન્ટ ગોલ્ડ મેડલ માટે ની રેસ. ચાર ચાર વર્ષ સુધી IIT ની અગ્નિ પરીક્ષાઓ માં દરેક દરેક વિષય માં જે પૂરે પુરા ૧૦/૧૦ ગુણ મેળવે તે મોરલા (વિરલા ) ના ગળા પર આ ગોલ્ડ મેડલ શોભતો.

"IIT મારા માટે સૌથી સારી વાત એ બની કે પહેલા જ સેમેસ્ટર માં મને ૯.૬/૧૦ મળ્યા અને હું ઘેંટા ચાલ માં થી અલગ થઈ ગયો."

મોહને ખરા અર્થ માં એ પછી ગુણ દેવી ની નહિ પણ જ્ઞાન દેવી ની આરાધના શરુ કરી. પેલા ૩ idiot ના આમીર ખાન ને પણ પાછળ પાડે એવી. પરીક્ષા ની તૈયારી ફક્ત પાસ થવા પુરતું કરતો. બાકી ના સમય માં પ્રોજેક્ટ વગેરે કરી ને પ્રેક્ટીકલ જ્ઞાન મેળવતો. દીકરો સોના ની ખાણ પર બેઠો હોય પછી કયો બાપ સપના ના સેવે? સરકારી નોકરી કરતા મોહન ના બાપે પોતાનું સપનું દીકરા પર થોપ્યું.

"બેટા, તારે IAS ઓફીસર બનવાનું છે."

"પણ પપ્પા મારે હજી આગળ ભણવું છે. હજી તો મારે નક્કી કરવાનું બાકી છે કે મારે શું કરવું છે. મારા જીવન નું ધ્યેય મને તો નક્કી કરવા દો?"

"આટલું તો ભણ્યો. હવે કેટલુંક ભણવું છે? IAS ઓફીસર થઈ જા એટલે રાજા ની જેમ જીવીશ."

દીકરો બાપ સામે વધુ તો કઈ બોલી ના શક્યો. IAS ની પરીક્ષા આપવા માટે સંમત થઈ ગયો. ફક્ત મન માં એક ગાંઠ વાળી લીધી.

IIT ચોથું વર્ષ. સૌ પોત પોતાની કારકિર્દી ને સજાવવા માં પડ્યા હતા. કોઈક ને મલ્ટીનેશનલ કંપની માં નોકરી મળી હતી તો કોઈ આગળ ભણવા જઈ રહ્યું હતું.

ફોન પર મોહન પોતાના પપ્પા સાથે વાત કરી રહ્યો હતો.

"પપ્પા, મારે આગળ ભણ્યા જવું છે."

"બેટા, તારા ટેબલ પર IAS નો ઓફર લેટર પડ્યો છે. હવે બોલ, શું વિચાર છે તારો?"

મોહન થોડી વાર અટકી ગયો. પછી બોલ્યો, " પપ્પા, મારો હજી એ જ વિચાર છે. અમેરિકા ની Messachusetts Institute of Technology માં મને એડમીશન મળી ગયું છે." જેના દીકરા ને વિશ્વ ની સર્વોત્તમ સંસ્થા માં પ્રવેશ મળ્યો હોય, એ બાપ શું બોલે?

થોડા સમય પછી બીજો સંવાદ.

"પપ્પા, હું ભણવાનું છોડી રહ્યો છું. મને લાગે છે કે મારી મંઝીલ ક્યાંક બહાર છે. મારે દુનિયા નો અનુભવ લેવો છે. પોતાની કંપની શરુ કરવી છે." ના મોહને બાપ પાસે પૈસા માગ્યા કે ના બાપે એને રોકવાની કોશિશ કરી.MIT જેવી સંસ્થા ને લાત મારી ને જતો રહે એને કોણ સમજાવે?

"મારી પાસે IIT કાનપુર ની ડીગ્રી હતી. એટલે દિલ માં પૂરો વિશ્વાસ હતો કે છેલ્લે કઈ નહિ થાય તો મને ક્યાંક સારી નોકરી તો મળી જ જશે. ...." મોહને બોલવાનું ચાલુ રાખ્યું.

મોહને જે કંપની ખોલી, એ ડૂબી ગઈ. બીજી શરુ કરી, એના પણ એ જ હાલ. ત્રીજી પછી ચોથી ...છેલ્લે બદકિસ્મતી મોહન થી થાકી ગઈ. મોહન આજે ભારત ની એક પ્રખ્યાત કંપની નો પાયો નાખનાર અને ભાગીદાર છે.

હું મન માં વિચારી રહ્યો કે જેને 'કાંકરો' સમજતા હોય એ ક્યારેક 'હીરો' પણ હોય છે.

(સત્યઘટના પરથી )

Nice poem by Amar Palanpuri

2010-12-05T10:33:00.000+05:30

આંખોમાં છલકતો કૈફ હશે, હાથોમાં ભરેલા જામ હશે;
બોલાવ્યા અમે ના બોલીશું, પણ હોઠે તમારું નામ હશે.
આંખોમાં છલકતો કૈફ હશે…..

મેં લાખ ગુનાઓ કીધાં છે, પણ સાવ નિખાલસ હૈયાથી;
હો નર્ક જ મારું ધામ ભલે, પણ સ્વર્ગમાં મારું નામ હશે.
આંખોમાં છલકતો કૈફ હશે…..

હું તુજને કરી દઉં માફ ભલે, પણ લોક નહીં છોડે તુજને;
જે માર્ગમાં માર્યો તેં મુજને, એ માર્ગ પર મારું નામ હશે.
આંખોમાં છલકતો કૈફ હશે…..

હો દિલમાં ભલે સો દર્દ ‘અમર’, હમદર્દી ખપે ના દુનિયાની;
મનગમતો દિલાસો મળશે તો, આરામ હશે આરામ હશે.
આંખોમાં છલકતો કૈફ હશે….

ગની દહીંવાલા ની રચના

2010-12-04T10:31:00.000+05:30

દિવસો જુદાઈના જાય છે, એ જશે જરૂર મિલન સુધી:
મને હાથ ઝાલીને લઈ જશે, હવે શત્રુઓ જ સ્વજન સુધી.

ન ધરા સુધી,ન ગગન સુધી,નહી ઉન્નતિ,ન પતન સુધી,
અહીં આપણે તો જવુ હતું, ફકત એકમેકના મન સુધી.

હજી પાથરી ન શકયું સુમન પરિમલ જગતના ચમન સુધી,
ન ધરાની હોય જો સંમતિ, મને લૈ જશો ન ગગન સુધી.

છે અજબ પ્રકારની જીદંગી, કહો એને પ્યારની જીદંગી ;
ન રહી શકાય જીવ્યા વિના, ન ટકી શકાય જીવન સુધી.

તમે રાંકનાં છો રતન સમાં, ન મળો હે અશ્રુઓ ધૂળમાં,
જો અરજ કબૂલ હો આટલી તો હદયથી જાઓ નયન સુધી.

તમે રાજરાણીનાં ચીર સમ, અમે રંક નારની ચૂંદડી !
તમે બે ઘડી રહો અંગ પર, અમે સાથ દઈએ કફન સુધી.

જો હદયની આગ વધી ‘ગની’, તો ખુદ ઈશ્વરે જ કૃપા કરી;
કોઈ શ્વાસ બંધ કરી ગયું, કે પવન ન જાય અગન સુધી.

- ગની દહીંવાલા

ગની દહીંવાલા ની રચના

2010-11-12T10:53:00.000+05:30

બનાવટની મધુરતામાં કટુતા પારખી જાશું,
નિખાલસ પ્રેમથી પાશે જગત, તો ઝેર પી જાશું…

સજાવીશું તમન્નાઓની મહેફિલ એક દી જોજો,
ધરા ત્યારે ગગન બનશે, અમે તારા બની જાશું…

પડીશું તો ગગનના ઘૂમટેથી મેહુલા રૂપે,
ઉરે ફળની તમન્ના લઈને માટીમાં મળી જાશું.

પતંગાની અગન લઈને ‘ગની’, કંઈ શોધીએ શાતા;
દીસે એ દૂર પેલી જ્યોત, ત્યાં જઈને બળી જાશું.

- ગની દહીંવાળા

Tools for teaching programming

2010-11-08T20:23:00.000+05:30

Hi,
I read a couple of articles at linux journal. Two programming environment, especially meant to teach programming in a very interesting way. Namely, Alice and Scratch. The reviews at Linux Journal are here and here.

Fatal Attraction

2010-11-02T13:26:00.000+05:30

Well,
don't get any ideas from the title. This title is given to an incredible chess game that happened between Edward Lasker and George Alan Thomas. Here is the link. Observe, how every move after the Queen sacrifice is forced :-)

Vim Trick : Search and Replace

2010-10-01T20:32:00.000+05:30

Today I found out a cool vim trick. Not so much great, but sure it's nice to know.

For example, if you want to search for string consisting of all a's followed by all b's and then reverse it.

aaaaaabbb -> bbbaaaaaa

:s/$a+$$b+$/\=submatch(2).submatch(1)/

$regexp$ defines an atom in vim. So the first atom is defined as a* and the second is defined as b*. In the replace pattern we are executing a vim expression. submatch(0) stands for the entire matched pattern where as submatch(1), submatch(2) stands for the strings matched by first atom, second atom etc.

So the above vim command reverses the order of a's and b's. Having a vim expression as a replace pattern gives enormous power and can be used for much more complex things :-)

Nice sher by Amir Khusro

2010-09-12T13:10:00.000+05:30

खुसरो दरिया प्रेम का उलटी वा की धार,
जो उतरा सो डूब गया, जो डूबा सो पार
-- अमीर खुसरो

જલન માતરી - Jalan Matari Gazal

2010-09-01T22:16:00.000+05:30

દુ:ખી થવાને માટે કોઇ ધરતી પર નહીં આવે;
હવે સદીઓ જશે ને કોઇ પયગમ્બર નહીં આવે.

છે મસ્તીખોર કિંતુ દિલનો છે પથ્થર નહીં આવે;
સરિતાને કદી ઘરઅંગણે સાગર નહીં આવે.

ચમનને આંખમાં લઇને નીકળશો જો ચમનમાંથી,
નહીં આવે નજરમાં જંગલો, પાધર નહીં આવે.

અનુભવ પરથી દુનિયાના, તું જો મળશે ક્યામતમાં,
તને જોઇ ધ્રુજારી આવશે, આદર નહીં આવે.

દુ:ખો આવ્યાં છે હમણાં તો ફક્ત બેચાર સંખ્યામાં,
ભલા શી ખાતરી કે એ પછી લશ્કર નહીં આવે.

હવે તો દોસ્તો ભેગા મળી વ્હેંચીને પી નાખો,
જગતનાં ઝેર પીવાને હવે શંકર નહીં આવે.

આ બળવાખોર ગઝલો છોડ લખવાનું ‘જલન’ નહીંતર,
લખીને રાખજે અંજામ તુજ સુંદર નહીં આવે.

કરીને માફ સ્નેહીઓ ઉઠાવો એક બાબત પર,
‘જલન’ની લાશ ઊંચકવા અહીં ઇશ્વર નહીં આવે.

- જલન માતરી

Download Lyrics from Rankaar

2010-08-30T19:19:00.005+05:30

Dear Friends,
Many of you would like to get lyrics from Rankaar for your personal use. To save you the trouble of writing them down on pen and paper here is the trick you can use :

From any browser, load the page containing your favourite song.
Click on 'Email This Post' to email it to yourself. Then you can copy it from your email account. Alternatively, you can do the following
Go to File -> Save As. Now, give it any name you want the file to be saved as. For example save it as 'mysong.htm' or 'mysong.html'.
Now, from your computer, open this file 'mysong.htm' or 'mysong.html' using Microsoft Word. You will see that now you can select the lyrics of the songs.
Alternatively, open this file 'mysong.htm' or 'mysong.html' in WordPad or NotePad.
Now, go to Edit-> Replace. Search for 'return false' ( without the single quotes, of course! ) and replace it with 'return true'. Save it and close it.
Now, double click on 'mysong.htm', it will open in your browser. But now, you will see that you will be able to select the lyrics/text of your choice.

Contents on Rankaar as under Creative Commons License. Hence, you are free to use it for any non-commercial purpose and you do not plagiarize (look it up in a dictionary :-) ).

--Saurabh Joshi

Rankaar Songs Download

2010-08-30T00:41:00.003+05:30

Dear Friends,
Rankaar has stopped support of Firefox browser. Here is a fix for you so that you can continue enjoying your favourite Gujarati music.

Install Firefox.
Install "User Agent Switcher" add-on to Firefox. You can install it via the link provided, or go to Tools -> Add-ons -> Get Add-ons and search for "User Agent Switcher" and install it.
Restart Firefox
Go to Tools -> Default User Agent -> Internet Explorer -> Internet Explorer 8 ( you can choose 6 or 7 too )
What this add-on does is that it sends the signature of IE 8 to the website to make it believe that you are connecting to the site using IE 8, even though you are using Firefox.
Now you can open Rankaar from Firefox.

Note : please note that, having one browser pretending to be another browser will not give you a good user experience, as the pages might not render as they should. Hence, you should use it only to surf websites which requires that you use Internet Explorer only. After that, you should switch it back to default mode using , Tools -> Internet Explorer -> Default User Agent.

ગુજરાતી સંગીત નો લ્હાવો - Enjoy Gujarati Music

2010-08-26T14:15:00.005+05:30

Dear Friends,
Due to some people with selfish and evil intentions I am removing this post. Those who host their website under 'Creative Commons Licence' should really know the true meaning of it. Creative Commons Licence allows one to use and copy any material for non-commercial use in its original form ( non-derivative ) as long as the due credits are given to original authors ( no plagiarisms ).

Bunch of selfish and self proclaimed gujarati fans just want to increase the hits on their website and want to keep other fellow gujaratis begging. To satisfy their ulterior ego they forced me to remove a post which stated how can one use Firefox and its add-ons to enjoy gujarati music for personal pleasure.

It is worth noting that Firefox ( browser ) and its add-ons like Greasemonkey ( allows to customize look of a page ), Flashgot ( allows downloading of any flash based material ) and User agent switcher ( allows to switch user-agent ) are all in open source domain available for free.

Mitti Cool Refrigerator

2010-08-17T15:17:00.002+05:30

Well,
Innovation is not the monopoly of so called highly educated scientist. Innovators and creators walk among us as a common people with not so common talent.

Read about mitti cool refrigerator . We should encourage and nurture more and more such innovations and innovators.

Dependence on technology

2010-08-13T15:29:00.003+05:30

Well,
This post is coming as a consequence of me being cut off from having mobile connectivity as described in my previous post.

Problem is not yet solved, but it got me thinking. It was extremely frustrating initially, and the frustration increased. But now after 4 days of absence of connectivity, I am starting to make peace with the situation.

I started wondering how dependent I have become on my mobile. I remembered good old time when I did not have one. In fact, I got a mobile from my own stipend during my Masters. I have never been addicted to SMSing or other kind of mobile addictions people have. I only use it to call people and receive calls. When I am away from my home, I use it for at most an 40 min to an hour and when I am at home, well, I hardly use my cell phone. So I believe that is is just psychological. But this is just scary. A little disturbance in life and I lost peace of my mind.

And there are two faces to this situation. Either you make peace with whatever situation ( injustice, unprofessionalism etc ) you are faced with, or you fight back. In the former, probably your conscience will bug you, reminding you that you did not take a stand. You just sat back and just made peace with the situation. In fact, that's what we all are good at. We just turn blind eye and just try to make peace with it.

I think, now I understand the situation of India. At every stage, for every service, one has to put up so much fight, that at the end of it, people just make peace with it. They trade there rights ( right to get justice, professional service etc ) and money ( bribe ) for their peace of mind.

May be that's why we fair much better at happiness index even we top the charts of corruption.

Probably, in a long term and in a bigger picture, peace of mind trumps everything.

Airtel Sucks!

2010-08-12T11:25:00.003+05:30

Well,
I think title tells everything that this post is about. I got an airtel SIM on 9th May and submitted all required documents. I got a call from airtel to verify the details I had filled in and I gave appropriate answers. The trouble started when I got an SMS on 29th July saying that my documents were not in order.

I went to Airtel Customer Care at Malleshwaram, Bangalore. Resubmitted all of the documents and filled the form again. They assured me that my mobile connection will not be affected now. 10 days later, suddenly, without warning, they barred outgoing as well as incoming connections. When I went there to enquire, they said that it has been barred due to 'Zero Usage'!!!!

Needless, to mention that I was using this number the whole time. Neither I ran out of balance nor validity. They made me talk to their "(mis)manager" and he asked me to submit the document, yet again!!! I do not see any connection between "Zero Usage" and my documents. After enough shouting, they told it will get activated within 4 hours. When their 4 hours did not get over after my 20 hours ( may be Airtel operates in some sort of parallel universe! ), I went again to Customer Care at Malleshwaram.

Not to my surprise, there were couple of customers already shouting for one reason or the other. I took my turn to shout at them, and now they reduced the time to 30 minutes. I am yet to gain a knowledge of the way time operates in their parallel universe. I am still waiting for my connection to get established.

It is a loot in broad day light, as they even refuse to return my balance in the event of them not able to provide me connectivity!

I have been using vodafone for last 4 years, and used MTNL 3 years before that. Never faced a problem like this. The only thing I would recommend is to keep away from Airtel.

May they rot in Hell!!! Oh, wait, I forgot that they are themselves the creators!

નાઝિર નો શેર

2010-06-11T14:00:00.001+05:30

‘પ્રભુના શીશપર મ્હારૂ સદન થઈ જા તો સારુ,
ભલે ગંગા સમુએ મુજ પતન થઈ જાય તો સારુ.’
-- નાઝિર દેખૈયા

મરીઝ ની રચના

2010-05-26T09:18:00.000+05:30

ઠોકરની સાથે નામ તુજ લેવાય છે ઈશ્વર,
તું કેવો અક્સ્માતથી સર્જાય છે ઈશ્વર.

હેઠો મૂકાશે હાથને ભેગા થશે પછી જ,
કોશિશ જ્યાં પતે ત્યાં જ શરૂ થાય છે ઈશ્વર.

જો દૂર પેલી વસ્તીમાં ભૂખ્યા છે ભૂલકાં,
લાગે છે તને દૂરનાં ચશ્માં ય છે ઈશ્વર.

કે’ છે તું પેલા મંદિરે છે હાજરાહજૂર,
તું પણ શું ચકાચોંધથી અંજાય છે ઈશ્વર ?

થોડા જગતના આંસુઓ, થોડા મરીઝના શે’ર,
લાવ્યો છું જુદી પ્રાર્થના, સંભળાય છે ઈશ્વર ?

એનામાં હું ય માનતો થઈ જાઉં છું ત્યારે,
મારામાં જ્યારે માનતો થઈ જાય છે ઈશ્વર.

A gazal by manoj khanderia

2010-03-10T10:33:00.001+05:30

જરાય દોસ્તો ખબર નથી કે, અમોને શાની સજા મળી છે,
કશુંય તહોમત નથીજ માથે, વગર ગુનાની સજા મળી છે…..

વિનમ્ર થઈ ને કદાપિય્રે કે કરી ના ફરીયાદો જીંદગીમાં,
રહી રહી ને ખબર પડી કે, ન બોલવાની સજા મળી છે…..

ઘણીય વેળા ઉભા રહ્યા તો, અશક્ત માની હટાવી દીધા,
ઘણીય વેળા સમયથી આગળ વધુ થવાની સજા મળી છે…..

અમારા ઘરમાં અમારા અવસર ઉપર નીમંત્ર્યા બધાને કિંતૂ,
હવે અમારી સભાથી અમને વહી જવાની સજા મળી છે…..

– મનોજ ખંડેરીયા

Screen capture utility

2010-02-21T19:25:00.001+05:30

I was looking for a utility that can capture screen session in linux. Finally, I found it!

http://recordmydesktop.sourceforge.net/

Research and its impact on our lives

2010-02-14T01:52:00.002+05:30

Well, I am sure that many of us are now aware of the "sixth sense" and how it can revolutionize the way we interact with the surrounding. For the ignorant souls, here are the a couple of videos,

The best thing about it is that it will be open source. I would really bow to the guy if he really kicks the fortune waiting for him if he patents "sixth sense" and make it available to masses to make some real change in the lives of people.

Another good news I got to know today is that some student from kolhapur has developed a system so that the electricity can be generated from the water supplied from overhead tanks of buildings. Everyone knows the principle of electricity generation from water, but getting such a nice idea of building small turbines so that it can be used in any building is awesome. I would really hope to see such ideas being implemented in day to day life. Do not know whether builders will make it a practice to incorporate such technologies in their project or not. Having solar cell panels on the roofs is also another source of green energy. Rain water harvesting and many other cool ideas are already there, all we need is to embed and embrace these ideas in our day to day lives. Will we embrace them in time, or whether we will dig the well only when our a** is on fire? Only time will tell, but I sure hope that we wake up sooner than later...

Nice sher by shakhadam abuvala

2010-02-05T17:44:00.000+05:30

Copied from the status line of my friend sanjay vaghela.

કેવો તું કીમતી હતો સસ્તો બની ગયો
બનવું હતું નહીં ને શિરસ્તો બની ગયો
ગાંધી તને ખબર છે કે તારું થયું છે શું
ખુરસી સુધી જવાનો તું રસ્તો બની ગયો.
- શેખાદમ આબુવાલા *"ખુરસી"*

Yeh Mera India - Sher

2010-01-23T16:03:00.001+05:30

Well,
I was looking for it and found it here (http://mayankshukla1.blogspot.com/2009/11/ymi-ye-mera-india-sher-o-shayari.html). Copying here for my own record :-). Thanks to mayank for posting it.

किरण चाहू तो दुनिया के सरे अँधेरे घेर लेते है |
कोई मेरे तरह जी ले तो जीना भूल जायेगा ||

साथ भी छोडा तो कब,जब सब बुरे दिन कट गए |
ज़िन्दगी तुने कहा आकर दिया धोखा मुझे ||

हमें इस चिस्त से उम्मीद क्या थी और क्या निकला |
कहा जाना हुआ था तय कहा से रास्ता निकला ||
खुदा जिनको समझते थे वो शीशा थे न पत्थर थे |
जिसे पत्थर समझते थे वही अपना खुदा निकला ||

जिसने इस दौर के इन्सान किये है पैदा वो मेरा भी खुदा होगा मुझे मंज़ूर नहीं |

अगर टूटे कीसी का दिल ,तो शब् भर आख रोती है |
ये दुनिया है गुलो की जी इसमें काटे पिरोती है ||
हम मिलते है अपने गाओ में दुश्मन से भी इठला कर |
तुम्हारा शहर देखा तो बड़ी तकलीफ होती है ||

One of the greatest chess puzzle

2009-09-26T19:51:00.002+05:30

Lately, I have grown a bit of interest in chess, thanks to Ramprasad. He pointed to this page. Truely, an amazing puzzle indeed. Holy Grail!!!!

Just copying the positions in FEN here for those out there who are curious to solve it first :-).

Bq1B1K2/3PpN2/P3Pp2/P1p2P2/2Pk1b1R/1p6/pN1P1P2/QR6 w - - 0 1

White to move and mate in 4.

ઉઘાડી આંખને તારું જ તું કામણ તપાસી લે

2009-04-27T09:54:00.000+05:30

Found this nice creation on tahuko.com

ઉઘાડી આંખને તારું જ તું કામણ તપાસી લે,
ઋતુઓ છોડ, તારી જાતમાં ફાગણ તપાસી લે.

ભલે ત્યાં બુધ્ધ થાવાનો મરણથી જ્ઞાન પામીને;
અહીં ઘટના વિચારી લે અને કારણ તપાસી લે.

ભરી લે જિંદગીથી મન, પછી મૃત્યુ વિષે જોશું;
પહેલાં ઝેર તું પી લે પછી મારણ તપાસી લે.

તરસને બંધ બેસે એમ જળ તું શોધતો હો તો;
તને ટીંપુ નહીં મળશે, બધા શ્રાવણ તપાસી લે.

ભલે તું શોધવા એને ભમી લે જગત આખામાં;
બધેથી તું જ મળવાનો ભલે કણકણ તપાસી લે.

- અશરફ ડબાવાલા

મરીઝ ની ગઝલ

2008-11-23T14:40:00.001+05:30

બસ એટલી સમજ મને પરવરદિગાર દે,
સુખ જ્યારે જ્યાં મળે, બધાના વિચાર દે.

માની લીધું કે પ્રેમની કોઈ દવા નથી,
જીવનના દર્દની તો કોઈ સારવાર દે.

ચાહ્યું બીજું બધું તે ખુદાએ મને દીધું,
એ શું કે તારા માટે ફક્ત ઈન્તજાર દે.

આવીને આંગળીમાં ટકોરા રહી ગયા,
સંકોચ આટલો ન કોઈ બંધ દ્વાર દે.

પીઠામાં મારું માન સતત હાજરીથી છે
મસ્જિદમાં રોજ જાઉં તો કોણ આવકાર દે !

નવરાશ છે હવે જરા સરખામણી કરું,
કેવો હતો અસલ હું, મને એ ચિતાર દે.

તે બાદ માંગ મારી બધીયે સ્વતંત્રતા,
પહેલાં જરાક તારી ઉપર ઈખ્તિયાર દે.

આ નાનાં-નાનાં દર્દ તો થાતાં નથી સહન,
દે એક મહાન દર્દ અને પારાવાર દે.

સૌ પથ્થરોના બોજ તો ઊંચકી લીધા અમે,
અમને નમાવવા હો તો ફૂલોનો ભાર દે.

દુનિયામા કંઇકનો હું કરજદાર છું ‘મરીઝ’,
ચૂકવું બધાનું દેણ જો અલ્લાહ ઉધાર દે.

- મરીઝ

Nice gazal by chandresh makwana : ચંદ્રેશ મકવાણા

2008-11-21T10:07:00.001+05:30

Copied from http://gujaratikavita.blogspot.com

ચંદ્રેશ મકવાણાની એક ગઝલ-

મારી સમજણના છેડા પર જેની પક્કડ ભારી છે,
મોડે મોડે જાણ થઈ એ માણસ ધંધાદારી છે.

જ્યાંથી છટકી માણું છું હું સાવ અજાણી દુનિયાને,
મારી અંદર છાની-છૂપી એક મજાની બારી છે.

કાલ સુધી મારી અંદર પણ એક મદારી ફરતો'તો,
કાલ સુધી મેં ઈચ્છાઓને નચવી નચવી મારી છે.

કટ કટ કટ કાપી નાખે દિવસો, દસકા, સૈકાને,
તોય ખબર ના પડે જરા આ સમય ગજબની આરી છે.

'નારાજ' કહી દો એ જણને જે તણખાથી પણ ધ્રૂજે છે,
કે મેં આંખના આંસુથી બળતી રાતોને ઠારી છે.___________________________________________

Awesome sher by "Ghayal" : અમૃત ‘ઘાયલ’

2008-11-12T22:56:00.000+05:30

અમૃતથી હોઠ સહુના, એંઠા કરી શકું છું.

મૃત્યુના હાથ પળમાં હેઠા કરી શકું છું.

આ મારી શાયરી ય સંજીવની છે, ‘ઘાયલ’.

શાયર છું, પાળિયાને બેઠા કરી શકું છું

A nice gazal by "mariz" : ઉતાવળ સવાલમાં - મરીઝ

2008-11-11T10:33:00.001+05:30

Well,
This nice creation by "mariz" is taken from arpit's blog.
-------------------
એ રીતે એ છવાઈ ગયાં છે ખયાલમાં;
આવેશને ગણી મેં લીધો છે વહાલમાં.

તારા વચનનો કેટલો આભાર માનીએ,
વરસો કઠણ હતાં તે ગયાં આજકાલમાં.

સારું છે એની સાથે કશી ગુફતગૂ નથી,
નહિતર હું કંઈક ભૂલ કરત બોલચાલમાં.

કરતો હતો જે પહેલાં તે પ્રસ્તાવના ગઈ,
લઈ લઉં છું એનું નામ હવે બોલચાલમાં.

લય પણ જરૂર હોય છે મારી ગતિની સાથ,
હું છું ધ્વનિ સમાન જમાનાની ચાલમાં.

મુજ પર સિતમ કરી ગયા મારી ગઝલના શેર,
વાંચીને એ રહે છે બીજાના ખયાલમાં.

એ ‘ના’ કહીને સહેજમાં છૂટી ગયા ‘મરીઝ’,
કરવી ન જોઈતી’તી ઉતાવળ સવાલમાં.

- મરીઝ

How to : QEMU networking

2008-11-04T18:32:00.002+05:30

Hi All,
It has been ages since I have written anything over here. One of the main reason is that I have started posting mathematical post at my wordpress blog.

Anyways, Sameer and I were trying to get our hands dirty on Qemu networking. Although there is a fairly good description is given over here, I am trying to fill in here a few missing bits.

Okay, so here is the scenario we want to create.

On one machine ( say host-A ) we want to create many guest machines ( guestA1, guestA2 ) etc. Similarly, there is another machine ( host-B ) having many guest machines ( guestB1, guestB2 ). We want to make guestA* communicate with guestB*.

I am assuming that readers are aware of how to install a guest OS on a guest machine created by qemu.

First we need to configure a ipv4-over-ipv4 tunnel for the host machines.

--host-A configuration is as follows

ip : 172.27.16.1
netmask : 255.255.255.0
default gateway : 172.27.16.254

host-B configuration is
ip : 172.27.16.2

netmask and gateway is the same as above.

--In host-A ( as root ) do the following

root@hostA# ip tunnel add tunl1 mode ipip remote 172.27.16.2 dev eth0

-- this command essentially create one endpoint of the tunnel in host-A. It says that the other end of the tunnel lies at ip 172.27.16.2. Also, the tunnel device will use eth0 as its physical device.

root@hostA# ip link set tunl1 up

-- this command will bring up the tunnel interface

root@hostA#ifconfig tunl1 10.0.1.1 pointopoint 172.27.16.2

-- guestA network will be 10.0.1.0/24 network and tunnel device should be a part of it. This command gives the tunnel device an ip address and it says that other endpoint of the tunnel will be at 172.27.16.2

root@hostA# route

--this will show you the current configuration of routing table. There might be an entry in the routing table

172.27.16.2 * 255.255.255.255 U 0 0 tunl1

--you need to delete this entry using following command :

root@hostA# route del -net 172.27.16.2 netmask 255.255.255.255 dev tunl1

--Also you need to tell routing table that guestB network ( 10.0.2.0/24) should be routed through the tunnel

root@hostA# route add -net 10.0.2.0 netmask 255.255.255.0 dev tunl1

--You need to repeat the same procedure for hostB with suitable ips ( use 10.0.1.* instead of 10.0.2.* and vice versa , replace 172.27.16.1 with 172.27.16.2 and vice versa )

--By now, your tunnel should be working. To check, try

root@hostA# ping 10.0.2.1

root@hostB# ping 10.0.1.1

--If it does not ping, it might be the case that your firewall is coming into the way. If you are expert enough, modify your firewall rules with iptables. If not, lets first save your firewall rules

root@hostA# iptables-save | cat > iptablebackup.bak

--flush the firewall rules now

root@hostA# iptables -F
root@hostA# iptables -t nat -F

--Now, that firewall is completely disabled, the tunnel should work. (Of course, you need to disable your firewall at hostB as well! ) If it still does not work, then there might be some other problem or you might not have done things right.

-- you can restore your firewall ( later ) with

root@hostA# cat iptablebackup.bak | iptables-restore

--Okay, so the tunnel is working now!! Great news!! But what next??
Next we create a tapping device - a virtual network interface - which will be visible to the guest OSes.

root@hostA# tunctl -u username

-- provide a username here. This user will be able to use this tapping device while initializing qemu process. This command would have created a tapping device (tap0) in your system

--assign an ip address of guestA network to tapping device

root@hostA# ip addr add 10.0.1.2 dev tap0

-- bring the tapping device up

root@hostA# ip link set tap0 up

-- Also create a file /etc/qemu-ifup which can look like following :
#!/bin/bash
#echo "bringing up interface $1"

-- Now start the first guestOS

username@hostA$ qemu -net nic,macaddr=macaddr1 -net tap,ifname=tap0 -net socket,mcast=230.0.0.1:9999 ....

--second guestOS can be started with following
username@hostA$ qemu -net nic,macaddr=macaddr2 -net socket, mcast=230.0.0.1:9999 ...

-- multicast socket is needed for mchines in guestA network to talk to each other

--In the guestA1 do the following :

root@guestA1# ifconfig eth0 10.0.1.3 netmask 255.255.255.0
root@guestA1# route add default gw 10.0.1.2 dev eth0

-- Note that we have given the ip address of tapping device as the gateway fo guest OSes
-- second, third etc guest machines can be configured with different ip addresses for their eth0

-- Repeat this procedure on host-B as well with appropriate ip addresses.

-- Now, you should be able to ping machines from guestA network to guestB network and vice versa. However, this does not yet allow you to connect to host network. To do that, you need to enable ip forwardng

root@hostA# echo "1" > /proc/sys/net/ipv4/ip_forward

-- perform source NAT

root@hostA# iptables -t nat -I POSTROUTING 1 -o eth0 -j SNAT --to-source 172.27.16.1

--Now, from guestA network ( 10.0.1.0/24 ) you should be able to connect to ( 10.0.2.0/24 ) as well as host network ( 172.27.16.0/24 )

-- To delete the tunnel

root@hostA# ip link set tunl1 down
root@hostA# ip tunnel del tunl1

--To delte the tapping device

root@hostA# tunctl -d tap0

--Above mentioned setup is tested with host machines running fedora core 9 and guest machines running Arch Linux, Debian etc.

If you have any queries post it as comments, I will be willing to answer if I can.

A few gems from Saif Palanpuri

2008-09-14T12:07:00.002+05:30

I stumbled upon this nice collection of gems by saif palanpuri on gujaratikavita.

મૅટ્રિકની પરીક્ષામાં નાપાસ થવાની ખુશાલીમાં મીત્રોને બાલારામની પિકનિક પર લઈ જનાર શાયર સૈફ પાલનપુરીના કેટલાક શેરો ને મુક્તક માણીએ.....

જીવનની સમી સાંજે મારે જખ્મોની યાદી જોવી'તી
બહુ ઓછા પાના જોઈ શક્યો બહુ અંગત અંગત નામ હતા.

**************

બે ચાર શ્વાસ લઈને જે બાળક મરી ગયું,
એની કને ખુદાની કોઈ બાતમી હતી.

**************

હવે તો 'સૈફ' ઈચ્છું છું કે મૃત્યુ દ્વાર ખખડાવે,
ઘડીભર તો મને લાગે કોઈના આગમન જેવું.

**************

ઘણા દિવસ પછી બારીએ કાગડો આવ્યો,
ને કહી ગયો કે હવે કોઈ આવનાર નથી.

**************

હું તો વિચારતો રહ્યો ખૂણે ઊભો રહી,
મારી નજીકથી જે ગઈ, જિંદગી હતી.

**************

પહેલા સમું તરસનું એ ધોરણ નથી રહ્યું,
પાણી મળે છે તો ય હવે પી જવાય છે.

**************

જીવી રહ્યો છું કિન્તુ જીવન લાગતું નથી,
એવું મરી ગયું ગયું છે કે મન લાગતું નથી.
લાગે છે મારી લાશને ઊંચકી લીધી છે મેં,
દુઃખ આવે છે તો એનું વજન લાગતું નથી.

**************

કદી વસતી મહીં ભૂલા પડ્યા છો ?
હૃદય જેવા હૃદય સાથે લડ્યા છો ?
મોહબ્બત શું છે ? શું સમજાવું તમને -
કદી કોઈ વાર તહેવારે રડ્યા છો ?

A gazal by mariz

2008-09-12T09:59:00.001+05:30

It's been a while since I posted anything here. I just stumbled upon this beautiful gazal by mariz.

એવો કોઈ દિલદાર જગતમાં નજર આવે,
આપી દે મદદ કિઁતુ ન લાચાર બનાવે.

હમદર્દ બની જાય જરા સાથમાં આવે,
આ શું કે બધા દૂરથી રસ્તા જ બતાવે!

શું એને ખબર કોની નજર પ્યાસી રહી ગઈ?
જે ભેજમાં ચાલે અને પાલવ ન ઉઠાવે.

એ સૌથી વધુ ઉચ્ચ તબક્કો છે મિલનનો,
કહેવાનું ઘણું હો ને કશું યાદ ના આવે.

કોઈ પ્રેમીથી તમારા, વાતોની કલા લ્યે,
એક વાત કરે એમાં ઘણી વાત છુપાવે.

રડવાની જરુરત પડે ત્યાં સૂકા નયન હો,
ને હસતો રહું ત્યાં જ જ્યાં હસવું નહિં આવે.

છે મારી મુસીબતનું 'મરીઝ' એક આ કારણ,
હું મુજથી રૂઠેલો છું, મને કોણ મનાવે?

Math humour

2008-05-20T15:17:00.000+05:30

http://nfccomic.com/comics/205.jpg

A gazal by befam : મને આબાદ કર - બરકત વિરાણી ‘બેફામ’

2008-05-06T11:00:00.001+05:30

I read this nice gazal on tahuko.com.
__________________

ખોટ તારે ત્યાં ખુદા શી છે ? મને આબાદ કર,
છે ધરા પર ઝાંઝવાં તો આભથી વરસાદ કર.

આટલી મારી મદદ ઓ પ્રેમનો ઉન્માદ કર,
રોજ એના ઘર તરફ જા, રોજ એને સાદ કર.

પ્રેમમાં સાંભરવા જેવું હવે શું છે બીજું ?
એ તને ભૂલી ગયાં છે એટલું બસ યાદ કર.

દુઃખની વચ્ચે જીવવાની એ જ બેત્રણ રીત છે,
સામનો કર કે સબર કર કે પછી ફરિયાદ કર.

જે પ્રયોજન છે સુરાનું એ સુરા જેવું જ છે,
આ બધા કડવા અનુભવનો જ તું આસ્વાદ કર.

હોય સૌ નાદાન ત્યાં કોઇ તો દાનો જોઇએ,
દોસ્ત કર બે-ચાર, દુશ્મન પણ કોઇ એદાદ કર.

જો પછી કે શૂન્ય વિણ બાકી કશું રહેશે નહીં,
ઓ ખુદા તારા જગતમાંથી મને તું બાદ કર.

અંતવેળા છે, ન એની રાહ જો બેફામ તું,
જિન્દીની જેમ તારું મોત ના બરબાદ કર.

Duplex printing script

2008-04-09T21:54:00.003+05:30

Well,
Our department printer by default runs in single side printing mode. This causes a lot of paper wastage. I finally sat down and wrote a shell script which will takes one PDF file as an input and outputs two PDF files. One with all odd-pages. Another with all even pages in reverse order so that output papers from odd-page printing can be directly fed to input tray. Of course, this requires a bit of manual intervention, but it is not a big price to pay for saving paper ( and saving trees ).
Here is a link to the script :
http://sbjoshi.googlepages.com/duplexprinting.sh

Please let me know if any bug is found in the script or if you want to suggest some improvements.
--Saurabh Joshi

A humourous quote

2008-04-09T01:30:00.002+05:30

I read this quote on iitb.h posted by prof soumen.
--------------------
Reality is delirium caused by acute alcohol deficiency
--------------------

Joke : Why men don't write advice columns

2008-04-09T01:27:00.001+05:30

After a long time I have read some awesome piece of humour on iitb.humour. Following is a copy from iitb.h
---------
Why men don't write advice columns
>
> Dear Walter:
> I hope you can help me here. The other day I set off for work
leaving my
> husband in the house watching the TV as usual. I hadn't gone
more than a
> mile down the road when my engine conked out and the car
shuddered to a
> halt. I walked back home to get my husband's help. When I got
home I
> couldn't believe my eyes. He was in the bedroom with a neighbor
lady .
> I am 32, my husband is 34 and we have been married for twelve
years.
> When I confronted him, he broke down and admitted that he'd been
having an
> affair for the past six months.
> I told him to stop or I would leave him. He was let go from his
job six
> months ago and he says he has been feeling increasingly
depressed and
> worthless. I love him very much, but ever since I gave him the
ultimatum
> he has become increasingly distant. I don't feel I can get
through to
> him anymore.
> Can you please help?
> Sincerely,
> Mrs... Sheila Usk
>
>
> Dear Sheila:
> A car stalling after being driven a short distance can be caused
by a
> variety of faults with the engine. Start by checking that there
is no
> debris in the fuel line. If it is clear, check the jubilee clips
holding
> the vacuum pipes onto the inlet manifold. If none of these
approaches
> solves the problem, it could be that the fuel pump itself is
faulty,
> causing low delivery pressure to the carburetor float chamber.
> I hope this helps.
> Walter
---------------------

Original Joke : Google bhi bandh hai

2008-04-06T16:55:00.002+05:30

Well,
It has be a really long time since I have posted anything humorous on my blog. It may be indicative of the fact that life at IIT Bombay was more fun as compared to life at IIT Kanpur.

Anyways, the other day Sameer, Anshul, Sourabh and I were discussing about how people working in software industry themselves are ignorant about how some software related technology works. Anshul depicted the following incident happening at a company his friend was working for :
----------------------------------------------------
Guy 1: Kya yaar, kya kar raha hai?
Guy 2 : kya kar sakte hai?? sala aaj internet bandh hai.
Guy 1: Abe internet to chhodo Google bhi bandh hai ( :-O :-D )
----------------------------------------------------
It may not sound much funny right now, but it surely was when Anshul was telling it to us.
--Saurabh

Quote about rat race

2008-04-04T14:04:00.002+05:30

Well,
It so happened that two of my friends had the following quote as their gtalk status line :
"The trouble with the rat race is that even if you win, you are still a rat"

Surprisingly, they don't know each other. What are the odds, eh?

New blog!!

2008-04-04T00:35:00.002+05:30

Well,
I have to create a new blog http://sbjoshi.wordpress.com
The reason is that even after so much time has passed, blogspot has not provided in built support for latex. So, I am planning to write all technical posts on the new blog. Link and articles of the new blog also appears on the sidebar of this blog.

I hope I will be regular in posting to both the blogs ( technical as well as non-technical stuff )
-Saurabh

મુક્તકો-સુરેન ઠાકર ‘મેહુલ’

2008-03-04T16:06:00.001+05:30

જે કહ્યું માને વિધાતાનું એ મુકદ્દર હું નહીં
આટલો વૈભવ છતાં ખારો સમંદર હું નહીં
મેં મુકદ્દરથી ઘણુંયે મેળવ્યું ’મેહુલ’ અહીં
જાય ખાલી હાથ તે પેલો સિકંદર હું નહીં

જે મસ્તી હોય આંખોમાં સુરાલયમાં નથી હોતી
અમીરી કોઈ અંતરની મહાલયમાં નથી હોતી
શીતળતા પામવાને માનવી તું દોટ કાં મૂકે
જે માની ગોદમાં છે એ હિમાલયમાં નથી હોતી

સુરેન ઠાકર ‘મેહુલ’

A gazal by Jalan Matri (જલન માતરી)

2008-03-04T16:03:00.000+05:30

દવા માટે કોઈ વલખે છે તો કોઈ દુઆ માટે,
કરે છે ધમપછાડા લોક જીવન જીવવા માટે.

વખત પર ના ફળી જ્યારે દુઆ તો ભેદ સમજાયો,
કે બાજુમાંથી ઊઠ્યા’તા ઘણા હાથો દુઆ માટે.

છતાં અફસોસ કે જઈ માનવી ફેંકાય દોઝખમાં,
નહીંતર સ્વર્ગ ક્યાં સર્જ્યું છે તેં તારા ભલા માટે?

છે એનો સ્પષ્ટ મતલબ કે ખુદા ખુદ મૂડીવાદી છે,
મુકદ્દ્રર એકસરખા હોત ના નહીંતર બધા માટે?

બધા ઝગડાની જડ પણ તું જ, જિમ્મેદાર તું ઈશ્વર,
તું ધારત તો ન હોતે ધર્મ અહીં એક જ બધા માટે?

કોઈનો એબ જોવા વેડફો ના તેજ આંખોનું,
કે એણે આંખ આપી છે તો સારું દેખવા માટે.

હકૂમતના જ હાથોમાં જો હોતે જળ, હવા, ઓજસ,
‘જલન’ તકલીફ પડતે ખૂબ જીવન જીવવા માટે.

જલન માતરી

A classic gujarati song by Kalapi (કલાપી)

2008-03-04T15:58:00.001+05:30

જ્યાં જ્યાં નઝર મારી ઠરે યાદી ભરી ત્યાં આપની
આંસુ મહીં એ આંખથી યાદી ઝરે છે આપની!

માશુકોના ગાલની લાલી મહીં લાલીં અને
જ્યાં જયાં ચમન જયાં જ્યાં ગુલો ત્યાં ત્યાં નિશાની આપની!

જોઉં અહીં ત્યાં આવતી દરીયાની મીઠી લહર
તેની ઉપર ચાલી રહી નાજુક સવારી આપની !

તારા ઉપર તારા તણા ઝુમી રહ્યાં છે ઝુમખાં
તે યાદ આપે આંખને ગેબી કચેરી આપની !

આ ખુનને ચરખે અને રાતે હમારી ગોદમાં
આ દમ-બ-દમ બોલી રહી ઝીણી સીતારી આપની !

આકાશથી વર્ષાવતા છો ખંજરો દુશ્મન બધા
યાદી બનીને ઢાલ ખેંચાઇ રહી છે આપની !

દેખી બુરાઈ ના ડરુ હું શી ફીકર છે પાપ ની ?
ધોવા બધે બુરાઇને ગંગા વહે છે આપની.

A nice gazal by Jalan Matri

2008-02-27T14:32:00.001+05:30

તકદીર ખુદ ખુદાએ લખી પણ ગમી નથી,
સારું થયું કે કોઈ મનુજે લખી નથી.

કેવા શુકનમાં પર્વતે આપી હશે વિદાય,
નિજ ઘરથી નીકળી નદી પાછી વળી નથી.

શ્રદ્ધાનો હો વિષય તો પુરાવાની શી જરૂર?
કુરઆનમાં તો ક્યાંય પયમ્બરની સહી નથી.

ડૂબાડી દઈ શકું છું ગળાબૂડ સ્મિતને,
મારી કને તો અશ્રુઓની કંઈ કમી નથી.

મૃત્યુની ઠેસ વાગશે તો શું થશે ‘જલન’,
જીવનની ઠેસની હજુ કળ વળી નથી.

- જલન માતરી

Programming Challenges

2008-02-09T21:34:00.000+05:30

Today, I had a chat with ali on different online programming challenges as IOPC is going on write now and ali has taken part in it. I was remembering my glorious days when I won a jacket in bitwise.

I am just going to enlist a few programming challenges. Obviously, the list is not exhaustive.

1) ACM ICPC : I believe it is one of the most prestigious programming challenges. It is an IBM sponsored annual event.

2) Top Coder : This too is one of the most prestigious programming challenges. General belief is that the emphasis is more on programming rather than algorithms.

3) IOCCC : Well, here one can find the weirdest C programs. Most of the time it will seem that the winning entry programs won't even compile. However, they do but it is difficult ( rather next to impossible ) to find out what they would do by merely reading the code. My favorite program is here. And yeah, it DOES compile and run.

4) Bitwise : One of the most prestigious INDIAN programming challenges. I used the word "Indian" because it is held by Indian Institute of Technology, Kharagpur. The challenge however is open internationally. It is really a pity to see that since the inception of the event, only once an Indian team could grab the first prize. Ameya Karkare ( aka crack-kare ) and Navneet Lohiwal ( aka lollu ) from Indian Institute of technology Bombay (my alma-matter :-) ) played with handle "AK47", undoubtedly shooting down all competing teams.

5) OPC : Held annually by Chennai Mathematical Institute. One of the toughest programming challenge I have ever faced.

6) CodeCraft : Held annually by International Institute of Information Technology, Hyderabad as part of their technology festival Felicity.

7) IOPC : Hosted by IIT Kanpur as part of its technology festival techkriti.

A nice encouraging quote

2008-02-04T11:45:00.000+05:30

Saw this quote as a status message of my friend poonam.

"Don't be disheartened if no one notices your efforts, the sun puts up a beautiful show every morning, but most of the audience is sleeping!!!"

Logic and Games

2008-01-16T15:19:00.000+05:30

Hi All,
Well, it has been some time since I have posted anything technical on this blog. Lately I have been very lazy about writing down interesting things over here. The biggest pain that I face is that there is no support for latex in blogspot.

Anyways, coming down to the point. I am attending a few lectures by Rohit Parikh at Logic School. He is a very good orator, I must say. As a part of his talk on "Finite and Infinite Dialogues", he mentioned a very famous product-sum puzzle. I am writing it down here just for the sake of completeness.

----

Mr P and Mr S are told product and sum of two number a and b respectively, where 2<= a,b <= 99.
P : I don't know the numbers.
S : I knew you did not know them.
P : Now, I know the numbers
S : Now, I know them too.

the solution can be found from dijkstra's paper.
----

With this example, Prof. Rohit went on to describe interesting world of finite and infinite dialogs between two parties in order to determine certain information. Yet another interesting example that he gave was as follows :

A randomly chosen positive integer n is chosen. One of them is written on Ann's forehead and n+1 is written on Bob's forehead. Now, each of them are asked to determine the numbers written on their forehead.

If 1 is written on Ann ( called as A now on ) and 2 is written on Bob ( called as B from now on ). Bob can immediately deduce that his number is 2. If A has got 3 and Bob has got 2 then A have two possibilities 1 or 3. When Bob says I don't know, A can determine that number she has got is 3. It is easy to prove by induction how they can determine their numbers in linear time with respect to number n.

One can devise a game where it would take infinite amount of time to determine one's number. Here is the interesting lecture notes which covered these beautiful examples.

PS : Please note that lecture notes/papers may be copyrighted. Contact the authors in case one wish to use it for non-academic purpose.

Funny greeting cards

2008-01-03T12:48:00.000+05:30

Hi all,
I got this one from iitb.humour.

------------
1. I always wanted to have someone to hold, someone to love. And now
that you've come into my life...
(Inside card) - I've changed my mind.

2. I must admit, you brought religion into my life...
(Inside card) - I never believed in Hell until I met you.

3. As the days go by, I think how lucky I am....
(Inside card) - That you're not here to ruin it for me ..

4. Congratulations on your promotion. Before you go....
(Inside card) - Will you take the knife from my back? You'll probably
need it again.

5. Happy Birthday! You look great for your age....
(Inside card) - Almost lifelike!

6. When we were together, you said you'd die for me...
(Inside card) - Now we've broken up, I think it's time to keep your
promise.

7. Congratulations on your new bundle of joy....
(Inside card) - Did you ever find out who the father was?

8. You are such a good friend. If we were on a sinking ship and there
was only one life jacket...
(Inside card) - I'd miss you terribly and think of you often .

9. Your friends and I wanted to do something special for your
birthday...
(Inside card) - So we're having you put to sleep.

10. Looking back over the years that we have been together, I can't help
but wonder.....
(Inside card) - What the hell was I thinking

11. I'm so miserable without you...
(Inside card) - It's almost like you're still here.

12. Thank you for being part of my life.....
(Inside card) - I never knew what evil was until I met you!

13. Congratulations on your wedding day!
(Inside card) - Too bad no one likes your husband.

14. How can I say this....
(Inside card) - Your cooking kills me

15. Hooray.....
(Inside card) - You're divorced.

16. I just want you to know that I'm sorry for what happened...
(Inside card) - Especially since you survived.

17. Congrats on getting married...
(Inside card) - It's not everyday you decide to ruin your life.

18. Someday I hope to marry...
(inside card) - Someone other than you.

19. We have been friends for a very long time...
(Inside card) - What do you say we stop?

Water Jug Puzzle

2008-01-02T16:22:00.000+05:30

Hi All,
So I am back with a classic water jug puzzle - Courtesy Vaibhav Gupta.
--- Problem ---
I have 3 jars of capacity 19 L, 13 L and 7 L.
13 L and 7 L are completely filled with water.

Give me two jars of 10 L of water.

You are given only 20L water so no spilling is allowed.

--- Solution 1 by vaibhav ---
19L, 13L, 7L (In same order)
Initial conf ==> 0 , 13, 7

0, 13, 7
13, 0, 7
19, 0 , 1
19, 1, 0
12, 1, 7
12, 8, 0
5, 8, 7
5, 13, 2
18, 0, 2
18, 2, 0
11, 2, 7
11, 9, 0
4, 9, 7
4, 13, 3
17, 0, 3
17, 3, 0
10, 3, 7
10, 10, 0
Done. :D

-- Solution 2 by achyut ---

Tilt 13L jar and pour water into 19L upto the point where water surface coincides with the diagonal of the jar, thus exactly pouring half of the water ( 6.5L ) into 19L jar.

Do the same with 7L jar thus we will have 10L ( 6.5L + 3.5L ) in 19L jar.

Pour the remaining 3.5L from 7L jar into 13L jar again making 10L ( 6.5L + 3.5L ).

Now that is called out of the box thinking !!!
------------

The Persuit of Happyness

2007-11-28T17:41:00.001+05:30

Hi,
Well, today I am not here for posting a gazal or a puzzle. I watched a movie which forced me to write over here.

Today I watched "The Persuit of Happyness", well the 'y' in the "Happyness" is intentional and someone who has watched that movie would understand why. The movie is based on the true story of Chris Gardner who is a self made entrepreneur and a millionaire. It is really a must watch movie. The movie is not for entertainment but for inspiration. Will Smith truly gave justice to the character of Chris.

It was amazing to watch how Chris managed to take care of his son and manage to do his unpaid internship even when he was broke. How he convinced his son to sleep in a 'cave' through his 'time machine'. When everything was going wrong, he continued to see the bright and pursued the right. We find it very convenient to blame it on the circumstances when we don't have enough guts and courage to fight through it. The movie really teaches a lesson to never give up and to believe that "everything's gonna be fine".

I don't know how well I can follow the ideas depicted in that movie. But I will definitely remember this movie for it's unforgettable inspirational appeal.

Nice gujarati gazal by Befam

2007-11-27T12:43:00.000+05:30

Hi,
I came across this nice gazal from here.

વ્યર્થ દુનિયામાં પ્રણયને આંધળો કહેવાય છે
તું નયન સામે નથી, તોપણ મને દેખાય છે.

જ્યાં જુઓ ત્યાં બધે એક જ વદન દેખાય છે
કોઇને એક વાર જોયા બાદ, આવું થાય છે?

એમ તો એનું અચાનક પણ મિલન થઇ જાય છે
શોધમાં નીકળું છું ત્યારે જ કેમ એ સંતાય છે

આવ મારાં આંસુની થોડી ચમક આપું તને,
તું મને જોઇને બહું ઝાંખી રીતે મલકાય છે.

એટલે સાકી, સુરા પણ આપજે બમણી મને,
મારા માથા પર દુઃખોની પણ ઘટા ઘેરાય છે.

હોય ના નહિ તો બધોય માર્ગ અંધારભર્યો,
લાગે છે કે આપની છાયા બધે પથરાય છે.

હું કરું છું એના ઘરની બંધ બારી પર નજર,
ત્યારે ત્યારે મારી આંખોમાં જ એ ડોકાય છે.

પ્યાર કરવો એ ગુનો છે એમ માને છે જગત,
પણ મને એની સજા તારા તરફથી થાય છે.

છે લખાયેલું તમારું નામ એમાં એટલે,
લેખ મારાથી વિધિના પણ હવે વંચાય છે.

છે અહીં ‘બેફામ’ કેવળ પ્રાણની ખુશ્બૂ બધી,
પ્રાણ ઊડી જાય છે તો દેહ પણ ગંધાય છે.

-બરકત વિરાણી “બેફામ”

Treasure of urdu poetry ( shayari)

2007-11-19T19:38:00.000+05:30

Hi All,
Very nice collection of urdu poetry can be found here .

Thanks to ali for forwarding me such a nice collection.

A gazal by Saif Palanpuri

2007-11-02T20:27:00.001+05:30

Hi,
Well, it has been a very long break here. I know, and I think I am still going to be very less frequent because of the coursework load ( Yeah I know, it is a nice excuse! )

Received this nice gazal in my orkut inbox.

-----------
ખુશ્બૂમાં ખીલેલા ફૂલ હતાં ઊર્મિમાં ડૂબેલા જામ હતા,
શું આંસુનો ભૂતકાળ હતો - શું આંસુનાં પણ નામ હતાં.

થોડીક શિકાયત કરવી’તી થોડક ખુલાસા કરવા’તા,
ઓ મોત જરા રોકાઈ જતે - બેચાર મને પણ કામ હતાં.

હું ચાંદની રતે નીકળ્યો’તો ને મારી સફર ચર્ચાઈ ગઈ,
કંઈ મંઝિલ પણ મશહૂર હતી - કંઈ રસ્તા પણ બદનામ હતાં.

જીવનની સમી સાંજે મારે જખ્મોની યાદી જોવી’તી,
બહુ ઓછાં પાનાં જોઈ શક્યો બહુ અંગત અંગત નામ હતાં.

પેલા ખૂણે બેઠા છે એ “સૈફ” છે મિત્રો જાણો છો ?!
કેવો ચંચલ જીવ હતો ને કેવા રમતારામ હતા !

’સૈફ’ પાલનપુર
------------

A nice gujarati poem

2007-09-22T08:34:00.000+05:30

Hi,
I received this poem from someone special. It it not written by her but it truely reflects the state of her heart :-)
-----------------------------------------------
કાગળમાં તારી યાદના કિસ્સાઓ લખ મને,
જો શક્ય હોય તો પ્રેમના ટહુકાઓ લખ મને !

તારા વિના અહીં તો છે ધુમ્મસ ફક્ત બધે,
તારી ગલીમાં કેવા છે તડકાઓ લખ મને !

અકળાઈ જાઉં એવા અબોલા ન રાખ તું,
તારા જ અક્ષરો વડે ઝઘડાઓ લખ મને !

કોઈ મને બીજા તો સહારા નહીં મળે,
અમથા જ તારે હાથે દિલાસાઓ લખ મને !

મારા જીવનનો પંથ હજી તો અજાણ છે,
ક્યાં ક્યાં પડ્યાં છે તારાં પગલાંઓ લખ મને !

A couple of nice gujarati gazals

2007-09-16T12:18:00.000+05:30

Got these nice pieces of creativity from a blog.
-------------------------------------

ઘરમાં એવાં કો’ક દિવસ ચોઘડિયાં આવે,
ખૂટે આંખમાં પાણી ત્યારે ખડિયા આવે.

ડૂબી ડૂબીને ડૂબવાનું શું માણસમાં ?
એક વેત ઊતરો ને ત્યાં તો તળિયાં આવે.

ડગલું એક ભરી શકવાના હોંશ નથી,પણ
ડગલું એક ભરું તો તારાં ફળિયાં આવે.

ઘંટીના પથ્થરની જેવા વિચાર છે, ને -
મારી તારી વચ્ચે બબ્બે દરિયા આવે.

શબ્દોની હૂંડી લઈ ભાષા સામે ઊભો,
પાછો વળવા જાઉં અને શામળિયા આવે.

-અશરફ ડબાવાલા

-------------------------------------------------------------
હૃદયને રસ્તે હું જન્મ્યો હતો, ખબર છે તને ?
રુદનને બદલે હું મલક્યો હતો, ખબર છે તને ?

હું તારી લટને કિનારે જ આવીને અટક્યો
ક્ષિતિજના ઢાળથી લપસ્યો હતો, ખબર છે તને ?

બિચારા ઈવ કે આદમને કંઈ ખબર ન્હોતી
પ્રણય મેં એમને શીખવ્યો હતો, ખબર છે તને ?
એ વર્ષોમાં તો રચાઈ નહોતી ભાષા છતાં,
હું બૂમ પાડીને બોલ્યો હતો, ખબર છે તને ?

સમયની શોધ થઈ તેની આગલી સાંજે
મેં ઇન્તજારને શોધ્યો હતો, ખબર છે તને ?

-મુકુલ ચોક્સી

A few more gujarati gems

2007-09-02T11:03:00.000+05:30

Hi,
Found some very interesting gujarati shers from an orkut community.
Here they are :
--------------
મરણ નું મૂલ્ય જીવનથી વધારે એ રીતે લાગ્યું,
ન આવે જ્યાં કોઈ મળવાને ત્યાં આખી સભા આવે.............
-----------------
સમયની તો સીમાઓ પૂરી થઈ
હવેજોઈએ કેવી ક્ષણ આવશે

અમસ્તા જ દરવાજો ખોલ્યો અમે
હતી ક્યાં ખબર કે મરણ આવશે?
---------------
જીવન એટલા માટે કોઇ ને અર્પણ કરી દીધુ...,
કે મોત આવે તો કહી શકુ, મિલ્કત પરાઇ છે...
-------------------
હવે તો ‘સૈફ’, ઇચ્છા છે કે મૃત્યુ દ્વાર ખખડાવે:
ઘડીભર તો મને લાગે કોઇના આગમન જેવું !
--------------------
એ બધાં ‘બેફામ’ જે આજે રડે છે મોત પર,
એ બધાંયે જિન્દગી આખી રડાવ્યો છે મને.
-----------------------
મન મરણ પહેલા મરી જય તો કહેવાય નહી
વેદના કામ કરી જાય તો કહેવાય નહી
આંખથી અસ્રુ ખરી જાય તો કહેવાય નહી
ધૈર્ય પણ પાણી ફરી જાય તો કહેવાય નહી
એની આંખોને ફરી આજ સુઝી છે મસ્તી…
દીલ ફરી મુજથી ફરી જાય તો કહેવાય નહી
આંખડી ભોળી, વદન ભોળુ, અદાઓ ભોળી..
પ્રાણ એ રુપ હરી જાય તો કહેવાય નહી…
કંઇ મજા મીઠી તડપ્વામાં મળે છે એ ને…
દીલ વ્યથા વે રે વરી જાય તો કહેવાય નહી
આંખનો દોષ ગણે છે બધા દીલ ને બદ્લે…
ચોર નીર્દોષ ઠરી જાય તો કહેવાય નહી
શોક્નો માર્યો તો મરશે નહી તમારઓ આ “ઘાયલ”
ખ્શી નો માર્યો મરી જાય તો કહેવાય નહી
-”ઘાયલ”
--------------------
‘બેફામ’ તોયે કેટલું થાકી જવું પડ્યું ?
નહિ તો જીવનનો માર્ગ છે ઘરથી કબર સુધી
------------------------
કદર બેફામ શું માંગુ જીવનની એ જગત પાસે,
કે જ્યાંનાં લોકો સૌ કેવળ મરેલાને વખાણે છે.
-------------------------
‘બેફામ’, મારા મૃત્યુ ઉપર સૌ રડે ભલે,
મારા જનમ ઉપર તો ફક્ત હું જ રોઉં છું.
----------------------------
રડ્યા ‘બેફામ’ સૌ મારા મરણ પર એ જ કારણથી,
હતો મારો જ એ અવસર ને મારી હાજરી નહોતી.
-------------------------------

The Biggest Number

2007-08-30T11:29:00.000+05:30

Hi,
Well, I was referred to a very nice article by ali today. It describes human's quest to find the biggest number, in a very interesting way. I actually wished to copy it over here to make sure I do not loose it, in case the original post is removed. But then the it contained some images too. So here is the place where original article can be found :
http://www.scottaaronson.com/writings/bignumbers.html

Game of Coins

2007-08-26T14:14:00.000+05:30

So, I am back again with an interesting puzzle. Credit goes to my dear friend Sambuddha Roy to introduce me to this puzzle as well as its very simple solution.

Here goes the puzzle :

Even number of coins are laid out in a straight line. Coins may have different denominations. Two players p1 and p2 are playing a game. When a player's turn comes he/she has to pick a coin from either end of the line. When all the coins are exhausted, player with the highest amount wins. A tie occurs whent both the player possess the equal amount.

Prove that if p1 goes first, he/she always have the stretagy such that he/she does not loose the game.

Solution :

Solution to this puzzle is very simple and I really felt really stupid when I came to know about the solution and its simplicity. As always, I tried to use induction to prove that p1 always have a winning stretagy ( or non-loosing stretagy). For the case when number of coins is 2, p1 can pick the larger of the two. But then things get complicated when we need to prove the induction step. In fact, I did not spend enough time to prove that using induction.

A very simple solution is that p1 can index the coins from 1 to n. Then, he can calculate sum total of odd-numbered coins as well as even-numbered coins. p1 can always pick coins in a way such that he/she always gets even-numbered or odd-numbered coins depending on which of those will make up a larger amount.

Space v/s Time

2007-08-19T18:51:00.000+05:30

Hi all,
I know there has been a long pause on my blog. Well, it was a transition period for me from IRL to IITK. Yes, I have joined its CSE department as a PhD student. Anyways, I know the title is somewhat misleading as many would think this post has something to do with einstein's theory of relativity and the four dimensional world. You are grossly mistaken if you think so.

Actually, as part of my coursework here I am attending a course by Prof Manindra Aggarwal. Well, it is a big mistake on my side that I have not registered for this course. Even the bigger mistake is that I have registered for a course named "Computational Number Theory and Algebra" by Prof Piyush Kurur. The content itself may be interesting but the way that guy teaches the course, makes it difficult. The worst part is that all the exams of this course are "take home" exams.

Anyways, let's get back to the point. It is indeed an honour to sit in Prof Manindra's class and see him deliver some of the toughest content of the course with a flair. All the people with computer science background are aware of the P not equals NP conjecture. This decade old conjecture has still remain unbeaten. In other words, this conjecture states that the set of problems that can be solved by a deterministic turing machine in polynomial time and the set of problems that can be solved by a non-deterministic turing machine in polynomial time are equal.

There is another notion called Space Complexity in computer science. Space complexity is a measure of the space required to solve any problem by an algorithm. One wonders, whether there is any difference between the set of problems which can be solved by a deterministic turing machine in polynomial space , and the set of problems which can be solved by a non-deterministic turing machine in polynomial space. It actually turns out that non-determinism does not give any more power over deterministic mechanism when space is the criterion. Due to Savitch's theorem it is proven that PSPACE equals NPSPACE.

One may wonder why the similar version in time complexity is yet unbeaten? Non-determinism gives the power to explore exponentially many threads of computation simultaneously. If a deterministic turing machine tries to mimic the behaviour of a non-deterministic one, it has to explore all the paths one by one. It costs time to go through all the paths one by one. One has to add up all the time that has been spend. But does one really have to add up the space as well??? I felt really stupid when I come to know that the reason why power of deterministic and non-deterministic turing machine comes out to be same, is that space can be reused!!!!

As a wild thought, may be if a deterministic turing machine can go back in time to explore the alternate future, thus, reusing the time we may as well have P = NP :D.

A few gems in gujarati

2007-07-04T14:06:00.000+05:30

I have realised that no medium, tool is good or bad in general. It depends on how you view it or how you use it. Orkut may be a nuisance to some but I could find a few gujarati gems from a community.
----------------------------
પ્યાલો લૈ જ્યાં હું પહોંચ્યો તરસ છીપાવા માટે,
કમનશીબ મારું કે મને જોઈ કીનારા જ સુકાઈ ગયા.

પતઝડ ની કશ્મ્કશ તો જીરવી ગયા અમે પરંતુ,
જીંદગી ના બાગ તો ભરવસંત માં જ ઉજડી ગયા.

તૂફાન માંથી કશ્તી બચાવી લાવનારા એવા ધણા,
છે જેમના વહાણ કીનારે આવી જ ડૂબી ગયા.

મોસમ ની મહેર હોય તો હેલી આવી ચઢે છે ઘરમાં,
અમારા જેવા તો કૈં કીન્તુ ભર વરસાદે પણ કોરા રહી ગયાં.

હજારો લાશો ને મ્ંઝીલ સુધી પહોંચાડી હતી 'મક્કુ' પરંતુ,
ખુદ અમારાં જનાજા ચાર કાંધા ના મહોતાજ રૈ ગયા.....

----ભાવેશ 'મક્કુ'
----------------------------------
દુઃખમાં રડી લેવાની પણ મઝા અનેરી હોય છે,
હારેલી જીંદગી જીવવાની પણ મઝા અનેરી હોય છે.

કીનારા પર વહાણ હંકારનારાઓ તમને શું ખબર,
તૂફાન માં કશ્તી ગુમાવવાની પણ મઝા અનેરી હોય છે.

તમામ ઉમર જેને પામવાની તડપ હોય પરંતુ,
તેને મેળવીને ગુમાવાની પણ મઝા અનેરી હોય છે.

બે હાથ વડે ઝીંદગી ઉલેચનારાઓ એટલું પણ જાણો કે,
છેલ્લા શ્વાસે હથેળી ખાલી જોવાની પણ મઝા અનેરી હોય છે.

એક વાટ પકડી ને ચાલનારાઓ મંઝીલ જરુર પામે છે,
કીન્તુ માર્ગ માં ભટકી જવાની પણ મઝા અનેરી હોય છે.

દુનીયા જીતનારા ઘણાં સીકંદરો ભૂલાઈ ગયાં 'મક્કુ',
એક-બે ના દીલ જીતી ચાલી જવાની પણ મઝા અનેરી હોય છે...................

--ભાવેશ 'મક્કુ'
--------------------------
પાંદડું કેવી રીતે પીળું થયું કોને ખબર ?
એટલે કે ઝાડમાંથી શું ગયું કોને ખબર ?

શહેર પર ખાંગી થઈ વરસી પડી આખી વસંત,
એક જણ નખશીખ ઉજ્જડ રહી ગયું કોને ખબર ?

શાહીમાંથી આમ કાં ઢોળાય છે તારાં સ્મ્રણ્ ?
એને મારું એક મન ઓછું પડ્યું ? કોને ખબર ?

સ્વપ્નમાં વહેતી'તી નહેરો તારા ચહેરાની સત્ત,
ને સવારે આંખમાંથી શું વહ્યું ? કોને ખબર ?

માછલીએ એકદા જળને પૂછ્યું ઃ તું કોણ છે ?
એનો ઉત્ર શોધવા જળ ક્યાં ગયું, કોને ખબર ?

મેં અરીસાને અમ્સ્તો ઉપલક જોયો, 'રમેશ',
કોણ એમાંથી મને જોતું રહ્યું, કોને ખબર ?

---રમેશ પારેખ
------------------------------------------

ચૂમી છે તને -

ગીતના ઘેઘૂર ગરમાળામાં ચૂમી છે તને,
બે ગઝલની વચ્ચેના ગાળામાં ચૂમી છે તને.

પર્વતો પાછળ સવારે, ને બપોરે ઝીલમાં,
સાંજ ટાણે પંખીના માળામાં ચૂમી છે તને.

સાચું કહું તો આ ગણિત અમથું નથી પાકું,
બે ને બે હોઠોના સરવાળામાં ચૂમી છે તને.

કાળી રાતોમાં છુપાઈને ગઝલની આડમાં,
પાંચ દસ પંક્તિના અજવાળામાં ચૂમી છે તને.

લોકોએ જેમાં ન પગ મુકવાની ચેતવણી દીધી,
પગ મૂકીને એ જ કુંડાળામાં ચૂમી છે તને.

પાંપણો મીંચાય ને ઉઘડે એ પલકારો થતાં,
વાર બહુ લાગી તો વચગાળામાં ચૂમી છે તને.

-મુકુલ ચોકસી
---------------
નદીની રેતમાં રમ્તું નગર મળે ન મળે,
ફરી અ દશ્ય સ્મ્રુતી પટ ઉપર મળે ન મળે,
ભરી લો સ્વાસમાં એની સુગંધનો દરીયો,
પછી આ માટીની ભીની અસર મળે ન મળે,
પરીચીતોને ધરાઈને જોઈ લેવા દો,
આ હસતા ચહેરા; આ મીઠી નજર મળે ન મળે,
ભરીલો આંખમાં રસ્તાઓ, બારીઓ, ભીંતો,
પછી આ શહેર, આ ગલીઓ, આ ઘર મળે ન મળે,
વતનની ધૂળથી માથું ભરી લઉં આજ અહીં,
અરે આ ધૂળ પછી ઉમ્રભર મળે ન મળે,
વળાવા આવ્યા છે એ ચ્હેરા ફરશે આંખમાં,
ભલે સફરમાં કોઇ હમસફર મળે ન મળે,

રડી લો આજ સંબંધોને વીંટળાઈ અહીં,
પછી કોઇને કોઇની કબર મળે ન મળે,

--આદીલ મન્સૂરી
-----------------------
ઘણાં વરસો પછી આવ્યા છો એનો એ પુરાવો છે,
જે મહેંદી હાથ ને પગ પર હતી એ કેશ પર લાગી છે..............
-----------------------
માછલી સાથે જ દરીયો નીકળ્યો,
લ્યો ઋણાનુબંધ પાછો નીકળ્યો.

હુંજ મારા ભાર થી થાકી ગયો,
હું હતો એ 'હું' જ ખોટો નીકળ્યો.

ચાંદની સમજી અમે મુઠ્ઠી ભરી,
મૂઠ ખોલી ત્યાંજ તડકો નીકળ્યો.

સાંજ પડતાંયે ફર્યુ ના એટલે,
શોધવા પંખીને માળો નીકળ્યો.

આશરો કેવળ નદીને જ હતો,
એક સાગર એય ખારો નીકળ્યો.

આગીયાઓ ઉજળા છેકે પછી-,
વેશ બદલી સૂર્જ ઊડતો નીકળ્યો.

થોભવાનો થાક વસમો હોય છે,
માર્ગ સમજ્યો એ ઉતારો નીકળ્યો............................

----ધૂની માંડલીય
------------------------------
લીધો છે જન્મ પ્રેમ મેં કરવા બધાંની સાથ,
એમાં જરાક આપ વધારે ગમી ગયાં........
-------------------------------
આવ મારી જાત ઓઢાળુ તને...
સાહેબા, શી રીતે સંતાડુ તને...

ઘર સુધી તુ આવવાની જીદ ના કર...
ઘર નથી, નહીતર હું ના પાડુ તને?
-------------------------
મને એ જ સમજાતું નથી કે આવું શાને થાય છે.
ફૂલડાં ડૂબી જતાં ને પથ્થરો તરી જાય છે.

ટળવળે તરશર્યાં તારાં જે વાદળી વેરણ બને.
તે જ રણમાં ઘૂમ મુસળધાર વરસી જાય છે.

ઘર-હીણાં ઘૂમે હજારો ઠોકરાતાં ઠેર ઠેર
ને ગગન-ચુમ્બી મહાલો જનસૂનાં રહી જાય છે.

દેવડીએ દંડ પામે ચોર મૂઠી જારના:
લાખ ખાંડી લૂંટનારા મહેફિલે મંડાય છે.

કામધેનુને જડે ના એક સૂકું તણખલું
ને લીલાંછમ ખેતરો સૌ આખલા ચરી જાય છે.

છે ગરીબોના કુબામાં તેલ ટીપુંય દોહ્યલું ?
ને શ્રીમંતોની કબર પર ઘીના દીવા થાય છે.
--------------------------------------------
સમય જાતાં બધું સહેવા હૃદય ટેવાઇ જાયે છે
ગમે તેવું દુઃખી હો, પણ જીવન જીવાઇ જાયે છે.

હૃદયના દર્દની વાતો કદી છાની નથી રહેતી
હૃદય ગભરાય છે ત્યારે નયન ભીંજાઇ જાયે છે.

સમય બદલે તો બદલે, પણ પ્રણય રંગો નહીં બદલે
હૃદય રંગાઇ જાયે છે તો બસ રંગાઇ જાયે છે.

મુસીબતના દહાડા એ કસોટીના દહાડા છે.
છે પાણી કેટલું કોના મહીં જોવાઇ જાયે છે.

જીવન સારું જીગરની આહ થી ફૂંકી દઉં ‘ઘાયલ’
કદીક મારા ઉપર મને ય એવી ખાઇ જાયે છે.

- અમૃત ઘાયલ
-------------------------------------
સારું છેે એની સાથે કશી ગુફતગુ નથી,
નહીંતર હું કંઈક ભુલ કરત બોલચાલમાં.
કરતો હતો જે પહેલાં તે પર્સતાવના ગઈ,
લઈ લઉં છું એનું નામ હવે બોલ્ચાલમાં.
એ 'ના' કહીને સહેજમાં છુટી ગયા 'મરીઝ્',
કરવી ન જોઈતી'તી ઉતાવળ સવાલમાં...........
------------------------------------------
લેવા ગયો જો પ્રેમ તો વહેવાર પણ ગયો,
દર્શનની ઝંખના હતી, અણસાર પણ ગયો.

એની બહુ નજીક જવાની સજા છે એ,
મળતો હતો જે દૂરથી સહકાર પણ ગયો.

રહેતો હતો કદી કદી ઝુલ્ફોની છાંયમાં,
મારા નસીબમાંથી એ અંધકાર પણ ગયો.

સંગતમાં જેની સ્વર્ગનો આભાસ હો ખુદા,
દોઝખમાં કોઈ એવો ગુનેગાર પણ ગયો ?

એ ખુશનસીબ પ્રેમીને મારી સલામ હો,
જેનો સમયની સાથે હ્રદયભાર પણ ગયો ?

એ પણ છે સત્ય એની ઉપર હક નથી હવે,
એવુંય કંઈ નથી કે અધિકાર પણ ગયો.

સાકી છે સ્તબ્ધ જોઈ નશાની અગાઢ ઊંઘ,
પીનારા સાથે કામથી પાનાર પણ ગયો.

કેવી મજાની પ્રેમની દીવાનગી હશે !
કે જ્યાં ‘મરીઝ’ જેવો સમજદાર પણ ગયો.
------------------------------------------------
િલ મા કોઇની યાદ ના પગલાં રહી ગયા,
ઝાંકળ ઊડી ગયું અને ડાઘાં રહી ગયા.

એને મળ્યા છતાંય કોઇ વાત ના થઇ,
ગંગા સુધી ગયા અને પ્યાસા રહી ગયા.

ફૂલો લઇને બાગથી હું નીકળી ગયો,
ને પાનખરના હાથમાં કાંટા રહી ગયા.

વરસ્યા વિના જંતી રહી શિર પરથી વાદળી,
‘આદિલ’ નજર ઉઠાવીને જોતા રહી ગયા.
-----------------------------------------

Lion's Hunger

2007-06-25T11:12:00.000+05:30

Here goes yet another puzzle, not as good as the one with the thieves.

Problem
------------

In a zoo far far away ( I am being a little dramatic, eh? :D ), there was a cage filled with n lions. One day the care taker of the zoo put in only one huge meat loaf in the cage. If any lion eats the meat, he will feel dizzy and will fall asleep. Now, that the lion has fallen asleep, he would serve as meat for other lions. Also, assume hypothetically that all lions are intelligent, so none of them would want to get killed.

If you are one of the lion and given an option to eat the meat, would you go for it??

Solution
-----------

Like many of the interesting problem in mathematics, this can be solved using the principle of mathematical induction.

If you are the only lion in the cage, you can go ahead and have your food.

If two lions are there, none of them would eat. why?? Because, if any one of them eat the meat then he is going to be killed by the other lion.

What if three lions are there? you know that if you eat the meat, you will fall asleep. Though you will be as good as meat for other two lions during your slumber, none of them would eat you for the reason stated above.

It is easy to generalize and see that you can have your meal if odd number of lions (including yourself ) are in the cage. For the case of even number of lions, it is better to stay hungry :p.

આવ મારા આંસુની ચમક આપું તને ..

2007-06-20T12:34:00.001+05:30

Hi,
Found this nice poem in the "about me" section of rushi's Orkut profile.
------------------------------
આવ મારા આંસુની ચમક આપું તને ..
તું મને જોઇને બહુ ઝાંખી રીતે મલકાય છે .. ..
•.¸¸.•♥´¨`♥•.¸
મદમસ્ત એવી ચાલ ચાલ ના ,
કેટલાય મુસાફરોની મંઝીલ બની જઇશ ..
સંભાળીને રાખ તારા કાજળભર્યા નયન ,
બેફામ વરસ ના , કાતીલ બની જઇશ ..
આ રીતે ઝુલ્ફોને હાથોથી પસવાર ના ,
કેટલાયે શાયરોની ગઝલ બની જઇશ ..
આટલું ધ્યાન દઇને ગઝલ વાંચ ના ,
કોઇના પ્રેમમાં પાગલ બની જઇશ .. ..
█▓▒░
તું નથી આ સુરના શણગારમાં ..
તું નથી આ શબ્દના આકારમાં ..
ક્યા નજાકત તારી ને , ક્યા આ જગત ..
સાચવું તેથી જ તને ધબકારમાં .. ..
•.¸¸.•♥´¨`♥•.¸
ટોળે વળે છે કોઇની દીવાનગી ઉપર ..
દુનીયાના લોકો કેવા મીલનસાર હોય છે .. ..
█▓▒░
વાત મારી નીકળી તો હશે ..
સાંભળી પાંપણો ઢળી તો હશે ..
મૌન પાળ્યું હશે છતાં "ઘાયલ" ..
આહ આંખોમાં સળવળી તો હશે .. ..

Honour among thieves???

2007-06-19T14:54:00.000+05:30

Hi All,
Seems I have been too frequent in posting on my blog now a days. Thanks to my friends Sanjeet, Pranjal, Ashok ... with whom I discuss interesting problems. Just like my previous post, this post is also regarding a technical interview question asked in some company. Anyways, coming directly to the point.

Problem
-----------
There are five thieves T1, T2, T3, T4 and T5. They robbed 100 gold bars from a bank. For dividing the gold bars they came up with following idea.

- Starting from T5 to T1, a thief T_i will come up with a scheme to divide the gold bars amongst the thieves.
- Voting will happen in favour or against this scheme. If Majority ( Strictly greater than 50 % ) votes in favour then the division will happen according to the scheme. If not, then T_i will be killed and it will be T_i-1's turn to come up with a scheme.

Please keep in mind that
1) All thieves are intelligent.
2) All are very greedy, so they would try to get as much wealth as possible.
3) They all would like to kill as many thieves as possible. Of course, this motive stands at a lower priority level as compared to their greed for the gold.

If you are T5, what scheme would you come up with? Obviously, your motive would be to survive but try to come up with a scheme where you will get away with as much gold as possible.
PS:- Smallest unit of division is a gold bar. A bar can not be further divided.

-----
Solution
----
The answer is that if you are T5, you can get away with as much as 97 gold bars and still survive!!! Puzzled!! Read further to discover how.

Let's try to situation one by one from thieves perspective.

If T1 is the only person left, he will take all the gold bars.

If T1 and T2 are the only persons alive, no matter what scheme T2 comes up with, he is going to be killed and T1 would take everything. Because T2 can not get the majority ( > 50% ). Obviously, T2 would do anything to keep T3 alive.

T3 knows that T2 is going to support him no matter what scheme he comes up with. T3 can take away all 100 gold bars as he will have the majority no matter what. ( T3+T2 = 66% votes ). Obviously, T3 would like T4 to get killed so that he can take everything.

T4 knows that T3 would want him to be killed. If T4 is killed, T1 and T2 would not get anything. So T4 would give one gold bar to T1 and T2 each. Now, T4 will get the majority ( T1 + T2 + T4 = 75%) and he can take as much as 98 gold bars.

You are T5. If you get killed, you know that T3 would not get anything. So to take T3 into confidence you will give him a gold bar. If you get killed, T1 and T2 each get a gold bar. As you want to optimize the amount that you can get away with, you would give one of T1 or T2 2-gold bars. You can get away with as much as 97 gold bars!!!

Young Tableau

2007-06-18T17:54:00.000+05:30

Hi All,
The other day me, sanjeet, and pranjal were discussing a few questions ( or puzzles ) which are likely to be asked in technical interviews. One of the question that was asked to someone in google was about finding out a specific element in an n x n Young Tableau.

Let me first define, what a young tableau is. It is an m x n array with the following property.

for all j = 1 to n-1, A[p][i] <= A[p][i+1]
and for all , i = 1 to m-1 , A[i][q] <= A[i+1][q] It is easy to see that following statement holds for a young tableau.

For any sub-matrix of a young tableau, the top-left element is the smallest element within that sub-matrix.
For any sub-matrix of a young tableau, the bottom-right element is the largest element within that sub-matrix.

Now, the problem is to find out a given element within an n x n young tableau.

----
Method -1
----

Start with the top-right element of the tableau. Compare this element e with the element to be found x.
if e > x then
discard the column in which e appears. ( Because e is the first(smallest ) element of that column.
else
discard the row in which e appears.
end if.
Repeat this exercise until the element is found or the tableau is exhausted.

It is easy to see that time complexity of Method-1 is O(n). As at every step we will discard either row or column which will take at most 2n steps.

---------
Method - 2
---------
Do a binary search over the diagonal of the tableau. If we find the desired element x then we are done. If not, we will have two element u and v where u <> u is the bottom-right element and v is the top-left element. The elements that we will discard at each step would be at least half of the elements in the original matrix.
Here is why,

i^2 + (n-i)^2 function is minimum where i=n/2. With i=n/2 the value of the function is (n^2)/2.

Now, if we do the analysis with respect to number of elements.
T(n^2) = 2T((n^2)/4) + logn

or

T(m) = 2T(m/4) + 0.5 logm

Solution of this recurrence, turns out to be O(m^(0.5)) = O(n). So, there is no improvement over the complexity as compared to the first method. Besides, this second method fails when the sub-matrices that were discarded were not square. In which case, the remaining two sub-matrices will not be square either.
----
Method 3
------
Compare the central element e with the desired element x.
if e > x then discard the bottom-right quadrant of the tableau.
else discard the top-left quadrant of the tableau.

Now , we are left with three sub-matrices of the size n/2 x n/2.

The recurrence would be

T(n) = 3T(n/2) + O(1).

Solving it would give us n^(log_2 3) = n^1.585. It turns out that even though in Method-1 you discard n elements and in this method you discard (n^2)/4, the complexity does not favour Method-3. Anyways, it was a good exercise to do this analysis.

Necklace puzzle - yet another solution

2007-06-14T15:50:00.000+05:30

Hi all,

I am posting here another solution to "Necklace Puzzle". The solution is by my friend Vaibhav Gupta

-------

Let A and B are the 2 necklaces with N gemstones. A and B has three types of
gemstones which are equal in number.

A = A[1] A[2] ... A[N]
B = B[1] B[2] ... B[N]

Where A[i] is the ith gemstone in Necklace A.
B[i] is the ith gemstone in Necklace B.

Let Color(A[i]) represents the type of the gemstone A[i].

We construct a bipartite graph G = (X,Y,E), with the following condition:

For each gemstone A[j] in A we create a node X_j in X. So |X| = N
Foe each gemstone B[j] in B we create a node Y_j in Y. So |Y| = N
E is the edges set from node in X to node in Y.

E = { (u,v) | u \in X and v \in Y and Color(u) = Color(v)}

|E| = (N^2) / 3 since each node has exactly N/3 edges.

We define weight to each edge in E:
Weight(e) = orientation of the string.
OR Mathematically
Weight((X_i,Y_j)) = i - j if i>=j
= N+i-j otherwise

0 <= Weight((X_i,Y_j)) <= N-1 since 1<=i<=N, 1<=j<=N So there are N possible values of weight.

Now we just need to prove that there are atleast N/3 edges of same weight.
This can be proved by pigon hole principle. There are (N^2) / 3 edges and
each edge has N possible values of weight so there must exist a set of
ceil(|E|/N) edges of same weight

|E| / N >= N/3

Hence proved.

For general case :

For 3 gemstone types
( a^2 + b^2 + c^2 ) / (a + b + c)

Where a is the number of gemstone of type 1.
b is the number of gemstone of type 2.
c is the number of gemstone of type 3.

For m gemstone types:
(N_1^2 + N_2^2 + N_3^2 ... + N_m^2) / (N_1+N_2+N_3 ..+N_m)

where N_i is the number of gemstone of type i.

---------

Quote by John Von Neumann

2007-06-13T12:24:00.000+05:30

"If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is"
-- John Von Neumann

I saw this quote as saket's status message in google talk.

Necklace Theorem - Solutions to puzzles

2007-06-13T11:26:00.000+05:30

Hi All,
So I am back again after some gap. This post will describe the solutions to the two puzzle that I posed as part of my prequel post "Necklace Theorem". For the sake of clarity I am copying the puzzles again over here.

1) Given a point set of size n in 2D, prove that there would exist a pair of orthogonal lines which would divide the point set in such a way that in each quadrant number of points are at most n/4.
As shown in the figure on the left, let us consider a baseline B. The circle represent the point set we are interested in. Refer to the prequel of this post and convince yourself that it is possible to have a line in any given direction which divides the point set into two equal half. Hence, it is also possible to have two orthogonal lines both of which will divide the point set into two equal half. ( When I say, two equal half, I mean that division in two portion satisfying the constraint "less or equals n/2" ). As both p and q divides the point set into two equal half, the region which is captured on top-left and bottom-right will be equal ( call it x, or to be more precise "less or equal x" ). Similarly, tom-right and bottom-left would be equal ( call it y). Let us have a function f(x,y) = (x-y) = v. By rotating p and q , 90 degrees we will have function value exactly negative, as x and y would swap their places. From intermediate value theorem we can argue that there will be a configuration where x = y = n/4.

2) Given a point set of size n in 2D, prove that there would exist 3 concurrent lines which would divide the point set in such a way that in each segment the number of points are at most n/6.

With respect to the baseline B, we can have two lines p and q, each dividing the point set into equal half and region trapped as shown in figure would be equal to n/6 on each side. ( n/6 is written outside the circle to make it readable ). Now, as shown in the prequel post, we can have a line r which will divide the two point sets ( each of size n/3 ) into two equal half. This line r need not be concurrent with p and q. Let the triangle trapped between these three lines is equal to A. As we rotate this configuration 180 degree the area will become -A. Again, from intermediate value theorem we can state that area will be 0 at some configuration making r concurrent to p and q. Thus, each segment will have size n/6.

Necklace Puzzle

2007-05-29T13:11:00.001+05:30

Hi All,
So I am here back again with a new interesting puzzle ( courtesy Vaibhav Gupta ). I am copying his mail verbatim below followed by the solution that I have in mind.
---------- Puzzle ------
NECKLACE PUZZLE #2

There are two circular necklaces with same number of three types of gemstones,
but the gemstones may be strung in different order along the necklace.

Now the two necklaces are placed on one top of the other so that the
gems are aligned
one above the other. Count the number of locations where the pair of
gems (one from
the lower necklace, one from the upper) is of the same type.
Since one necklace can be rotated relatively to the other, there are
many orientations
in which the count of matching gems can be taken.

Prove that there is at least one orientation where the number of
matches is at least
a certain number v.

For the special case of equal numbers of each kind of gem, v = N/3,
where N = total number of gems in one necklace (and 3 kinds of gems).

1. prove this for the special case.
2. find, with proof, value of v in the general case (with m kinds of
gems not necessarily equal in number).

some clarifications:
1. the necklace is circular i.e. its a simple closed loop. so given
two necklaces RGB and RBG,
the second can be rotated wrt first to give three orientations (but
this small example
is unusual because the number of matches is same in all 3 orientations):

RGB
RBG 1 matches

RGB
GRB 1 matches

RGB
BGR 1 matches

so v = 1

2. "there is at least one orientation where the number of matches is
at least v"
label the orientations from 1 to N. denote the number of matches for
orientation i as m[i].
then " there exists an i such that m[i] >= v" is the more formal way
of saying this.

-Vaibhav.
------------------
Well, indeed an interesting puzzle. Intially for a few minutes I thought whether it can be proved by contradiction or not. I tried to see whether I am able to hit a contradiction by imagining that "v is always less than N/3". Within a few minutes I realized that this is not going to work. As I remembered the lessons from Prof Sundar Vishvanathan , I thought of trying to prove it by induction. Prof Sundar always used to say that most of the proofs can be given by the principle of mathematical induction. This time I did not bank too much on this options as I learnt it from my earlier experience as I mentioned in my previous post. The solution of this proof also along the line which was taught to me by Prof Sundar.

The proof here makes use of the fact that if expected value of some random variable is a then there exist a possibility where the random variables has a values at least a.

Let us assume that first necklace is fixed and the second necklace is rotated with respect to the first one. Let us define a random variable X such that
X_i = 1 ( if ith gem of first necklace matches with the second one )
X_i = 0 Otherwise.

The ordering in the second necklace can be anything so assuming a uniform distribution there.
Calculating the expected value,
E(X_i) = Pr(X_i).X_i = (Number of gems having the same colour as ith gem/Total number of gems)
For 3 different kind of gems
E(X) = Sum(i=1 to N) ( E(X_i) ) = R^2/N + B^2 /N + G^2/N.

For the special case where R = B = G = N/3 we will have
E(X) = N/3. As the expected value is N/3 we can say that there is at least one configuration of second necklace which would make the number of matching gems at least N/3.

When there are m kinds of gems, not necessarily equal in number, let C[i] denote the number of gems of the same kind as i, where i varies from 1 to m.
Therefore, for general case the expected value is
E(X) = Sum (i = 1 to n ) ( C[i]^2/N )

Well, a nice puzzle indeed. As a closing remark, I have the solutions to the puzzle that I mentioned in my previous post. It will require some figures to be embedded to explain the solution in a lucid way. I will post it soon as I get the time.

Necklace Theorem

2007-05-11T14:10:00.000+05:30

Hi all,
As mentioned in my last post, after lunch talks can be very fruitful at times. Describing a yet another fruitful chat with my friend Sambuddha Roy.

The other day he gave me an interesting problem to think about, which is formerly known as, as he told me, necklace theorem. Two thieves have stolen queen's very precious necklace. There are three kinds of gems in the necklace called R, G and B. All are even. The problem is to divide the necklace in such a way that both the thieves get equal amount of gems of each kind. The necklace can have any interleaving of the gems. ( e.g. RRGBGGRBBBG..... ) Prove that it is always sufficient to divide the necklace in equal share by at most 3 cuts.

The proof makes use of Ham Sandwich Theorem. For brevity, I will quote it as HST now on. HST for 2-dimension says that given any two point sets in a plane, there always exist a line which will cut both these point sets simultaneously into half. To say it more formally, call the point sets R and B. Then one side of line will contain at most |R|/2 points and at most |B|/2 points. The same constraints will be followed on the other side too.

If there is only 1 point set R. For a given direction we can always have a line which will divide R in two. The proof is based on intermediate value theorem. It says that for a continuous function if f(x1) = 0 and f(x2)=1 then there exist a z \in (x1,x2) such that f(z) = 1/2.

Now that we have two point sets. What we can do is we get a line for point set R. Now we evaluate how this line L behaves with respect to B. Let us define diff(L) = number of blue gems on the left of L - number of blue gems on the right of L. For initial line L, let the value of diff(L) be b. What we can do is rotate this line a bit. We know that for any given direction, we have a corresponding line L which will divide R equally. We will again evaluate wrt B. We keep on doing this until we have rotated the line for 180 degree. At this point value of diff(L) would be -b. From intermediate value theorem, we can state that there will be a line where diff(L) will be 0.

How about, Ham Sandwich theorem in 3-dimension?? Well, my friend has given me the proof as an exercise. The statement is that given 3 point sets R, G, B in R^3 ( or 3-dim space ) there always exist a plane which will divide all 3 point sets simultaneously into equal portion.

Now, we need to reduce Necklace Theorem to HST in 3D. Starting from left to right, assign every gem an index i. Plot a parametric curve ( t, t^2, t^3 ) using these indices. HST assures us that we will have a plane ax+by+cz+d=0 which will divide R, G, B equally. This plane will divide the parametric curve at , at most 3 points as at + bt^2 + ct^3 + d = 0 will have at most 3 roots. Now, it is easy to map these 3 intersection points on the curve to 3 cuts on the necklace.

Phew!!! It never occurred to me that this proof will use such weird things. Induction based method was too tempting for me to let me think in some different direction. But the story is not over yet. The proof given above is not constructive. So if we were to find an algorithm to find these 3 cuts we might have to explore all possibilities taking O(n^3) time. So another exercise would be to try to find more efficient algorithm to find these cuts.

The generalization of HST is that given k point sets in R^k there would be always be a hyperplane which would cut all these k point sets simultaneously into equal portion. Yet another generalization one can think of is that, what if there are more thieves??? Given q number of thieves and k kind of gems, what would be the upper bound on the number of cuts required?? The answer is due to dold's theorem ( Neither sambuddha nor I have read the proof ). It say that for such situation at most k(q-1) cuts would be necessary.

What if there are 3-point sets in two dimension?? Definitely a line would not suffice. An exercise would be to prove that two rays originating from an apex would be sufficient. Give an algorithm for finding them out.

Two more puzzles are :
1) Given a point set of size n in 2D, prove that there would exist a pair of orthogonal lines which would divide the point set in such a way that in each quadrant number of points are at most n/4.

2) Given a point set of size n in 2D, prove that there would exist 3 concurrent lines which would divide the point set in such a way that in each segment the number of points are at most n/6.

That's enough to tease our brain for a while :D.

After lunch talks

2007-05-02T15:03:00.000+05:30

Hi,
It's been a long pause on my blog. I would say nothing significant to write. Even in this post not much significant but few small interesting pieces of interesting discussion.

Sometimes we go to IRL foyer after lunch and have some discussion. At times, those discussions are fruitful too. By fruitful, I mean it adds something in your knowledge. For example, today I was chatting with my friend Sambuddha . He is a very good narrator, I must admit. He was talking about his BTech advisor Manindra Agrawal who has been awarded with a Godel Prize.

He narrated an incident when Prof Manindra was out to present his work on a conference. There were a few Fields medalist , who were unable to grasp the idea of a young talent like Prof Manindra taking away the Godel prize on the same problem that they once tried to tackle. As Prof Manindra was presenting his talks, these fellows tried to interrupt him in order to embarrass him every now and then. At one point, a question was posed on such a trivial thing that Prof Manindra could not resist but say "I don't know about the undergraduates in US, but I can assure you that any undergraduate student in India would be able to understand this". Needless to say, no further interruptions occurred during his presentation :-).

There were also a few things that I came to know like a complexity class ( NP^NP ) as well as
game of Hex, Secretary Problem and things like that.

Sometimes, chatting can be more brain stimulating than the work :-)

Sudoku Solver

2007-03-08T17:43:00.000+05:30

It is very unlikely for me to post twice in a day, yet I am back again. I had a little idle time at my disposal so I thought to put it to some use.

A couple of months back I read in Times of India about world Sudoku championship which was to happen in March 2007. In addition to the day to day sudoku puzzles they included certain variation of the puzzle too, to encourage readers to take part as well as to stimulate their brain :D.

Sudoku took over my mind during those days and I was completely engrossed in reading about Sudoku as well as solving them at websudoku . It occurred to me why not write a program to solving the puzzle? So I took up the task and was ready with a small Sudoku Solver .

Of course, for certain inputs it does not give the solution. I pondered over the completeness and soundness issues of the initial sudoku board. I don't know whether it is appropriate to use these terms which are often used and associated with algorithms. Let me define it this way. Completeness means that the initial information given in the board should be sufficient to solve the puzzle by using only inferences ( No guessing game/No coin tossing/ No breaking tie). In other words, there must exist at most one solution that can be derived from the initial configuration of the board. Soundness means that the information should not be conflicting, or say, at least one solution exist that can be derived from the initial information. I discussed the matter with my mathematics teacher Mr Motilal Panigrahi at GCET .

We could not arrive at any definitive proofs or conditions to ensure the soundness and completeness, but it was nice to chat with him over these things years after I left the college.

Sherlock Holmes

2007-03-08T12:17:00.000+05:30

Lately, I have been reading famous "Sherlock Holmes" stories. What a nice piece of literature it is! Sir Arthur Conan Doyle is truly a master of creating writings that hold the reader till the end. It really takes a true genius to create such a timeless character like Sherlock Holmes.

Though, some of the inferences employed by Sherlock Holmes in unleashing the truth seems to be unrealistic, I especially admire the literature for the flair with which the author wrote it. The description of a scene creates enough impact on your mind to force it to weave a virtual world around as if you are witnessing the entire series of events. Author has put to use his vocabulary so perfectly that it does not drive away a reader with average vocabulary and yet maintaining enough variations to make it far from banal. I wish I could attain at least 1/20th of author's writing skill.

Now I know, why Sir Arthur Conan Doyle was awarded knighthood. :-)

Bitwise fiasco

2007-02-12T15:24:00.000+05:30

Yesterday was one of the worst day. It was the day of Bitwise 2007 . I participated in this contest with Pranjal as my team mate. I had really high hopes and a bit of arrogance as I could claim 26th rank in this prestigious contest last time amongst 2700 participating teams. Bitwise 2006 was my first official participation in a programming contest. Having done so well in my debut, I was dreaming to climb further up the ladder with Pranjal ( who secured 8th rank in Bitwise 2006 ) along the side.

The arrogance had fogged the part of the brain which does rational thinking, and I ended up starting my day without any kind of warm up practice for the contest. I had not even revised any relevant material.

Bitwise 2k7 started a little late than the announced time of 1300hrs. And as usual, I thought to attempt the "easier" problems ( 100 points ) first. It was based on graph theory where one was required to find out the vertice(s) having the minimum distance to all other vertices in a given tree. Initially, I started with an O(n^3) implementation and when I found the response of the system to be "Time Limit Exceeded" ( which was kind of obvious with such a naive approach to the problem ), I improved it to O(n^2). Even though, I tried harder I could neither change the complexity nor the response of the system. After 2-3 failed attempts I decided to concentrate on some other problem and come back to this one at a later time.

Problem 4, had two parts, the initial part was to decide whether a certain door k out of n will be open or closed having gone through a certain toggling scheme. It was kind of easy. The next part was a variation of the classical Tower of Hanoi problem. No matter how hard I tried, my algorithm was not matching the given sample input/output. I asked the admins to look at the problem again for any possible mistake in the statement or sample input/output. But this time they were not as quick in response as they were for the last event. After around 10-15 questions fired by different teams, they answered only one. The overall contest also had attained height of mismanagement with problem statements being updated several times after the contest timer was started. Having tried for 2-3 hours on Problem 4, to my utter surprise, I found out that many other teams were cribbing about the correctness of its problem statement. I checked the rankings and was shocked to see that none of the teams ( not even those who were sitting at Top 10 ) could solve that problem. So I gave up on this problem too.

Then, I started yet another problem having to do with dynamic programming, coins and denominations. It was a variation of the classic denomination problem. Not that it was too hard to do it, I was kind of getting low because of failures and hunger. We went out to have a dinner at a small restaurant just opposite to IIT where we discussed yet another problem involving prime number and modular arithmetic. I thought to give it a shot after coming back, but that damn "Time Limit Exceeded" was not getting out of my sight.

Finally, we decided to give up as we were still sitting at zero where other Top 50 teams begged more than 800 points. I had never been so dejected in a long time. I was literally ashamed of myself.

Today morning I read a couple of articles on Modular Arithmetic and
Fermat's little theorem and realized why my implementation was not fast enough to defeat that "Time Limit Exceeded" demon. For Problem 1 ( The one with the vertices ) I learned that the middle vertice(s) of the longest path in the tree always have minimum sum of distance to all other vertices. How to find the longest path in a tree? Well, start from any vertex A and find out the furthest vertex B from it. Now start with B and find out the furthest vertex C from B. Path B to C is the longest path and its middle vertice(s) are the ones that we needed to find out. Running time?? O(n)

The bottom line is that I have got rusty. My programming skills and algorithm designing skills have fallen down. It seems I have not been doing much brain stimulating work for a long time. May be this failure is an indication for me to start honing my skills and in addition to giving exercise to my body I should give enough exercise to my brain as well.

Parzania : A distorted reflection of Gujarat Riots

2007-02-01T11:23:00.000+05:30

So I am back to the blogs after a long break. Life is going on as routine and events happening not worth mentioning. But something happened that forced me to write today, something that evoked memories of gujarat riots. Yes, I am referring to movie "Parzania".

Last sunday evening me and pranjal went to see a movie at PVR Saket. Though the movie has been praised by critics, I did not like it much. It seems to be a fashion to make movies on "sensitive" issues and show that you ( producer / director and the whole league ) are "concerned" about those who suffered those horrific series of events.

The thing I did not like most about the movie is that they depicted the police force as an evil spectator and accomplice. I am not saying that police was acting like an angel during the events and may be some incidents might have happened which caused the notoriety the police has gained. Bollywood keeps on depicting our police force as a demon and then we all yell that police does not perform its duties very well. If someone who has done good deeds is always been criticized for his/her wrongdoing, will there be any motivation to keep on doing good? Isn't it the case that lack of appreciation cultivates a tendency not to take pain in doing something right ( because no body would care/mention/appreciate )?

I had been there in gujarat. I am born and brought up in gujarat itself. And I must say that the biggest villain was media. Stating baseless rumors as facts, presenting events in a sensitized form, showing provoking clips/statements this is all media has done. Should not they act responsibly? But who is to blame, after all, we like things presented in this manner. We always try to hide our irresponsible behavior by criticizing someone.

So called "Top class" reporter barkha dutt was standing on a lonely highway and screaming there is no security force there? What should I say about that asinine woman? Gujarat has thousands of kilometers of highway, what did she want? A policeman at every 50 meter on the highway and leave the burning cities unattended?

Army batallions were air lifted from Jodhpur to get them as fast to gujarat as possible. Those army men did not took a rest. But did we appreciate? My friends were stuck in vidyanagar because of curfew. No mess, no shops and no food. It was the police who came to the rescue, searching for such caged souls and escorting them to Anand railway station. They did not ask whether the students that they are helping is hindu or muslim, the just performed their duties. Alas! it all goes unnoticed. When the mob came to our place and burned shops at the ground floor, police did came. What do you think a group of four people, three carrying a lathi each and one carrying a vintage pistol could have done against a mob of 3000 people? I have seen police officers begging the mob to keep cool. And the way they depict in the movie is that police watched the entire scene taking satanic pleasure in whatever was happening.

Is it police' fault that we do not have enough policemen? Is it police' fault that it is not well equipped and poorly paid? At the time of riots, they were staying in tents in a sensitive areas so that people could feel safe, but no body cared asking them even for a glass of drinking water.

Well, may be I had a lot to write but my anger towards the movie was subdued because of the delay in this writing. And even from a movie point of view, having english as a language while you are filming on a lower class background???

Besides, I still don't understand what was the point of making this movie after years of those horrific past. Did they want to revive the wounds of victims? It is such kind of distorted and exaggerated representation which had damaged gujarat's reputation irrevocably. Gujarat was pushed to a sixth place in industrial investment, because they say gujarat is an "unsafe" place.

For me, gujarat is much much safer than any other place in india where girls can stroll at almost midnight without worries. May the peace prevail!!!

Esterel : Syntax and Indent files for Vim

2007-01-12T14:33:00.000+05:30

The other day I was programming in Esterel with my favourite editor Vim. And it turned out that I did not have syntax and indent files which would make my life easier while using Esterel.

I could find syntax file for esterel from somewhere, and I modified, indent file for shell scripts to suit for esterel.

You must add following 3 lines to your .vimrc file :
au BufRead,BufNewFile *.strl set filetype=esterel
au! Syntax ESTEREL source /usr/share/vim/vim63/syntax/esterel.vim
:filetype indent on

Change the source where you had put the syntax file for esterel.
Ideally it should go to $VIMRUNTIME/syntax and $VIMRUNTIME/indent respectively.

Anyways, here are the links for the syntax and indent file for esterel.

May I know the time please?

2006-11-29T15:09:00.000+05:30

I got bored by reading papers so was going through iitb.h to get some refreshment :-) and here is what i found
-------------

Young Man: Sir, may I know the time, please?

Old Man: Certainly not.

Young Man: Sir, but why? What are you going to lose,if

you tell me the time?

Old Man: Yes, I may lose something if I tell you the

time.

Young Man: But Sir, can you tell me how?

Old Man : See, if I tell you the time you will

definitely thank me and may be tomorrow again you will

ask me the time.

Young Man: Quite possible.

Old Man: May be we meet two three times more and you will

ask my name and address.

Young Man: Quite possible.

Old Man: One day you may come to my house saying you were

just passing by and came into wish me.

Then as a courtsey, I will offer you a cup of tea.

After my courteous approach you will try to come

again.This time you will appreciate tea and ask who has

made it.?

Young Man: Possible

Old Man: Then I will tell you that my daughter has

and I will then have to introduce my young and pretty

daughter to you & you will admire my daughter.

Young Man: Smiles. ;)

Old Man: Now onwards you will try to meet my daughter

again and again. You will offer her to go out for a movie together and a

date with you.

Young Man: Smiles

Old Man: My daughter may start liking you and start

waiting for you. After meeting regularly you will fall in

love with her and propose her for marriage.

Young Man: Smiles

Old Man: One day both of you will come to me and tell me

about your love and ask for my permission.

Young Man: Oh Yes! And smiles

Old Man: (Angrily) Young man, I will never marry my

daughter to a person like you who does not even own a
watch.

Unique Role of Java in Programming Language Innovation

2006-11-27T15:09:00.000+05:30

I was lucky to attend IBM IRL workshop on Next Generation Programming languages and Environments on 20-21st of Nov at India Internatinal Centre. Writing below some details of the first talk. Though, there were many talks in the workshop. I am able to recall only a few so wont be able to write about all the talks in my posts.

Unique Role of Java in Programming Language Innovation
------------------------------------------------------

Dr Bob Blainey of IBM Software group being a distinguished engineer and chief java technologist was no doubt the right person to talk about role of java in driving next generation programming languages and environments. He said that at least three mejor extension of java coming up to aid different programming need.

X10
--

X10 is a java extension which is designed to address the need for
concurent programming. One can not ignore the major shift towards
exploiting parallelism as much as possible. Next generation
programming languages can not ignore this shift and they have to
provide programmers construct which make use of underlying
parallelism.

There are a few constructs added in java, some of which I am listing
below.

Place :- This is a logical construct which can be mapped to physical
place in a sense that a place could be mapped to different processor
or a different machine altogether. The X10 framework assumes
distributed memory model and gives control to program in a GALS (
Globally Asynchronous Locally Synchronous ) environment.

Activity :- Activity resembles classical java threads. An activity can
access or modify only those objects which resides in the local place (
place in which the activity is residing ). So if an activity wants to
access a remote object, it has to first create an activity at the
remote place and then have to communicate with that newly created
activity to get the desired result. BadPlaceException is thrown in
case an activity tries to access a remote object.

Clock :- Those who are familiar with typical multi threading/multi
programming environments would say that this object acts as a barrier.
Different activities can register themselves with clocks and use it
for the purpose of synchronization. A place can have multiple clocks
and different activities can register for more than one clocks as
well. There is no global clock in the framework which makes it
globally asynchronous.

A container (e.g. array ) can be distributed across places. For
example programmer can decide to distribute array in such a way so
that an array of size 10 ( 0..9) its elements A[0] A[5] A[6] belong to place1
and
A[2] A[8] A[9] belong to place2. This distribution makes it difficult
to construct a simple for loop which will go through all the array
elements and update it because there is a possibility of a
BadPlaceException. To take care of this situation a projection
operator is introduced. For example,

for( point [i] : A | here )
where "here" refers to the place associated with the given scope just
like "this" refers to the object. This way one can iterate through all
the points ( elements ) of array A only residing within current place.

async( place ) { //some code } - This construct allows programmer to
execute a certain task at a remote place. It is not like a remote
procedure call in a sense that the calling module will not be blocked.
In fact, the code will run as an independent thread which may or may
not communicate back to the calling module after the invocation. In
other words, an asynchronous thread of execution is created at a
remote place to execute certain piece of code.

Many more constructs were described but unfortunately I am not able
to remember other details :-(.

XJ
--

XJ is an augmentation of Java is designed to address need for XML &
Web services. It extends Java syntax as well as semantics. One example
may look like :

Article A = new ( <>
<> getTitle() < /article_title >
getArticleBody() < /article > );

I am not able to recall the exact syntax but it looked much like the
code I mentioned above.

Metronome
--------
Java with a real-time flavour. Major feature is handling garbage
collection with real-time constraints. I really wonder what kind of
algorithms would it take to perform garbage collection with such
constraints. What happens when the GC is halfway through marking the
live nodes and it has to relinquish control to another thread to
satisfy the constraints? Or what is GC is halfway through the
compaction ? I would really like to know the underlying details which
handles these intricacies.

I would like to end this post by a quote which Dr Bob Blainey
mentioned during his talk.

"Claiming that Java is easier than C++ is like saying that K2 is
shorter than everest" -- Larry O' Brian