Re: NP-complete and NP-Hard?

yijun_lily@xxxxxxxxx <yijun_lily@xxxxxxxxx> wrote:
> Anybody can give me an example?Why is it significant to recognize a
> problem is NP,NP-Complete or NP-Hard?
>
> I can read the concepts about them, but I don't get their application
> and why they are usefull.

Read the first chapter of the Garey and Johnson book on
NP-completeness. That's the best introduction/motivation I've seen...

--

That's News To Me!
newstome@xxxxxxxxxxx
.

Relevant Pages

  • Re: autonumber new records
    ... > auto-generated numbers to each new service ticket. ... > but have yet to find anything usefull. ... Prev by Date: ...
    (microsoft.public.sharepoint.portalserver.development)
  • International Waste Stock Exchange
    ... Please visit our new international waste stock exchange web site at: ... There are also some different usefull sections: ... News section ...
    (uk.environment)
  • SCR regulated power supply
    ... anything usefull. ... Best regards! ... Pozdrav! ... Prev by Date: ...
    (sci.electronics.design)
  • Audio properties Pin Line selection
    ... Example source code would be most usefull ... Chris ... Prev by Date: ...
    (microsoft.public.windowsmedia.encoder)
  • Re: problem in importing xls file
    ... and is it usefull for importing and exporting xls files? ... Prev by Date: ...
    (comp.soft-sys.matlab)