Breaking news some one here proved P=NP problem!

Fine print: For the case N=1


5 Responses to “P=NP”

  1. 2 S.Karthikeyan July 13, 2006 at 12:08 pm

    So here it goes, a brief summary of what P and NP are.

    What is computational complexity ?
    Computational complexity theory is part of the theory of computation dealing with the resources required during computation to solve a given problem. The most common resources are time (how many steps does it take to solve a problem) and space (how much memory does it take to solve a problem).

    In this theory, the class P consists of all those decision problems that can be solved on a deterministic sequential machine in an amount of time that is polynomial in size of the input.

    The class NP consist of all those decision problems whose positive solutions can be verified in polynomial time given the right information or equivalently, whose solution can be found in polynomial time on a non-deterministic machine.

    More info in wiki.

  2. 3 shocking July 12, 2006 at 8:32 pm

    have a glossary of the jargons you use.
    what is P and NP in this context?

  3. 4 S.Karthikeyan July 12, 2006 at 6:36 pm

    Gp. It’s supposed to be funny (pun) if you can solve the P=NP problem then you can grab the 1 million dollar prize at Clay Maths institute.


  4. 5 Gp July 12, 2006 at 6:31 pm

    okay…was this post supposed to b funny? or….I kno its true.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s


Thru Lens


View Karthikeyan S's profile on LinkedIn
Alltop, confirmation that we kick ass

%d bloggers like this: