Np,np-hard,np-complete Problems

Discussion in 'Computer Science & Culture' started by Rick, Sep 19, 2003.

Thread Status:
Not open for further replies.
  1. Rick

    Rick ॐ Valued Senior Member

    Messages:
    3,336
    Can anyone explain to me what are NP-Complete Problems?Also can you solve a couple from Cormen?


    thanks.
    bye!
     
    Rick, Sep 19, 2003
    #1

  2. Google AdSense Guest Advertisement



    to hide all adverts.
  3. AMansAmoeba

    AMansAmoeba Registered Member

    Messages:
    20
    http://www.wikipedia.org/wiki/NP-Complete

    Heres a basic description which will also link you to descriptions of everything they used to describe it.

    Please Register or Log in to view the hidden image!



    Don't know much about it myself, so I think I'll just let you check out that link...as to not end up giving you bad info.
     
    AMansAmoeba, Sep 19, 2003
    #2

  4. Google AdSense Guest Advertisement



    to hide all adverts.
  5. Rick

    Rick ॐ Valued Senior Member

    Messages:
    3,336
    Thanks for link.It was useful.The problem is its practical nature.I read Cormen,Leisureson,Rivest's Introduction to Algorithm and NP-Complete problems are tough.I want to solve each and every problem in Cormen To get Good Grades.

    thanks.
    bye!
     
    Rick, Sep 19, 2003
    #3

  6. Google AdSense Guest Advertisement



    to hide all adverts.
  7. Rick

    Rick ॐ Valued Senior Member

    Messages:
    3,336
    Oh,
    and Just for information, It is one of the most important theoretical problems today and anyone, who shows an ability to resolve it, will be able to get $1M prize from Clay Mathematics Institute.

    Some Problem it is.

    Bye!
     
    Rick, Sep 19, 2003
    #4
Thread Status:
Not open for further replies.

Share This Page