in reply to Re: Travelling problem
in thread Travelling problem
Fast (i.e. non-polynomial) computationYou mean "i.e. polynomial," right? NP is exponential ;-). I heartily agree with your post, and defer to my favorite MJD talk for the details.
EDIT: Nut graph:
next time someone tells you to give up on your problem because it's NP-complete, ignore them.
|
---|
Replies are listed 'Best First'. | |
---|---|
Re^3: Travelling problem
by LanX (Saint) on Dec 22, 2013 at 01:00 UTC | |
by educated_foo (Vicar) on Dec 22, 2013 at 01:35 UTC | |
by LanX (Saint) on Dec 22, 2013 at 02:06 UTC | |
by educated_foo (Vicar) on Dec 22, 2013 at 13:40 UTC |
In Section
Seekers of Perl Wisdom