Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!newsfeed.fsmpi.rwth-aachen.de!news-1.dfn.de!news.dfn.de!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail From: Gregory Ewing Newsgroups: comp.lang.python Subject: Re: Anyone know the solution Date: Wed, 29 Oct 2014 18:13:00 +1300 Lines: 14 Message-ID: References: <43dce2d9-38ef-462c-bb52-897d827e50c5@googlegroups.com> <9b5151e5-9a8c-449c-9164-98bc908b887d@googlegroups.com> Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Trace: individual.net 5MzFXoMqDijaYLykwvrwmAXkoPVmHo9B8G9qpPU3TfuoBCSPzJ Cancel-Lock: sha1:+aNUHidRzD7JwAFewZKmpSg3WF8= User-Agent: Mozilla Thunderbird 1.0.5 (Macintosh/20050711) X-Accept-Language: en-us, en In-Reply-To: <9b5151e5-9a8c-449c-9164-98bc908b887d@googlegroups.com> Xref: csiph.com comp.lang.python:79882 > On Monday, October 27, 2014 5:33:17 PM UTC-7, alex23 wrote: > >>It is NP-complete, meaning that there is no easy solution. >> >>The correct answer is "Not possible". No, that's not the correct answer. Being NP-complete doesn't mean something is impossible, or even hard to do. All it means is that nobody knows of a cleverer solution than just trying all possibilities. That's only a difficulty if the problem is large enough; often it won't be. -- Greg