Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.python > #79882

Re: Anyone know the solution

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 <greg.ewing@canterbury.ac.nz>
Newsgroups comp.lang.python
Subject Re: Anyone know the solution
Date Wed, 29 Oct 2014 18:13:00 +1300
Lines 14
Message-ID <cbbbasFi3o9U1@mid.individual.net> (permalink)
References <43dce2d9-38ef-462c-bb52-897d827e50c5@googlegroups.com> <m2mo7s$ofh$1@dont-email.me> <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

Show key headers only | View raw


> 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

Back to comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Anyone know the solution emmanueloje@gmail.com - 2014-10-27 08:10 -0700
  Re: Anyone know the solution alister <alister.nospam.ware@ntlworld.com> - 2014-10-27 15:21 +0000
  Re: Anyone know the solution Joel Goldstick <joel.goldstick@gmail.com> - 2014-10-27 11:20 -0400
  Re: Anyone know the solution Dennis Lee Bieber <wlfraed@ix.netcom.com> - 2014-10-27 20:18 -0400
  Re: Anyone know the solution Denis McMahon <denismfmcmahon@gmail.com> - 2014-10-28 00:20 +0000
  Re: Anyone know the solution alex23 <wuwei23@gmail.com> - 2014-10-28 10:33 +1000
    Re: Anyone know the solution Anton <anton.schattenfeld@gmail.com> - 2014-10-28 18:28 -0700
      Re: Anyone know the solution alex23 <wuwei23@gmail.com> - 2014-10-29 12:03 +1000
      Re: Anyone know the solution Gregory Ewing <greg.ewing@canterbury.ac.nz> - 2014-10-29 18:13 +1300
        Re: Anyone know the solution Anton <anton.schattenfeld@gmail.com> - 2014-10-29 17:09 -0700
  Re: Anyone know the solution Terry Reedy <tjreedy@udel.edu> - 2014-10-28 00:24 -0400
    Re: Anyone know the solution "Mario R. Osorio" <nimbiotics@gmail.com> - 2014-10-28 08:38 -0700
  Re: Anyone know the solution ngangsia akumbo <ngangsia@gmail.com> - 2014-10-28 09:07 -0700
    Re: Anyone know the solution Cameron Simpson <cs@zip.com.au> - 2014-10-29 11:53 +1100
    Re: Anyone know the solution Dave Angel <davea@davea.name> - 2014-10-28 22:11 -0400
  Re: Anyone know the solution Denis McMahon <denismfmcmahon@gmail.com> - 2014-10-29 18:03 +0000

csiph-web