Computational Complexity

 

Creative Commons License
This work is licensed under a Creative Commons License.

Powered by Blogger™

Wednesday, April 20, 2005

 
And The Winner Is …

Posted by Lance

Haipeng Guo wins the math poetry contest with the poem below. Congratulations and thanks to all that participated.

When a P-man loves an NP-woman

Been a happy deterministic man
With a simple polynomial brain
I contented myself with P problems,
And always looked at NP with disdain.

Fell in love with a polynomial woman,
But with a non-deterministic wit,
She said she would marry me,
Only if I could show her that P=NP.

I rushed to the library and studied,
Asked Garey & Johnson for a hint to the truth,
They said "this is quite a hard question",
But none of them had a hint or a clue.

Went to church and prayed to The Almighty,
"Please Oh Lord, give me a lead the truth",
"Don't waste your time son", a voice said laughing,
For I myself on this wasted my youth.

First oracle says you will marry
Second one tells you you'll split
Time moves, paths branch, results may vary
Accept the state that finally fits

If you finally marry this girl,
And P=NP was true,
What a Chaos: E-banking unsafe, Salesmen traveling cheaply!
And mathematicians with nothing to do!

If I grant your happiness,
The precondition must be no witness,
Even you both did nothing completely wrong,
The punishments will be exponentially long.

If you really want to marry this woman,
Then randomness might be the only key,
But please stop praying for an answer to me,
For I could not decide on this P=NP!

1:50 PM #

  1. Anonymous Anonymous says:  
    Now that's what I call a poem.

    I suppose creativity could be considered the quintessential AI-hard problem.

    -Bill Hsu aka Banazir
    http://www.livejournal.com/users/banazir/

  2. Anonymous Anonymous says:  
    that is amazing and quite funny ,
    i think the writer is too sagacios soo specific i love and like this
    as i beleive as a amatuer mathmatician

Comment Feeds: This Post All

Links to this post:

Weblog Home

Archives