Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!eternal-september.org!feeder.eternal-september.org!mx02.eternal-september.org!.POSTED!not-for-mail From: alex23 Newsgroups: comp.lang.python Subject: Re: Anyone know the solution Date: Wed, 29 Oct 2014 12:03:21 +1000 Organization: A noiseless patient Spider Lines: 7 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 Injection-Date: Wed, 29 Oct 2014 02:03:16 +0000 (UTC) Injection-Info: mx02.eternal-september.org; posting-host="f141bde4d1e4edae3516bb9f1d8e176c"; logging-data="29511"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+Dc9FAk8DyNqxExSOJ/xde" User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:24.0) Gecko/20100101 Thunderbird/24.6.0 In-Reply-To: <9b5151e5-9a8c-449c-9164-98bc908b887d@googlegroups.com> Cancel-Lock: sha1:SWDP3Hlh1bzIItYZkHrJoLKThz4= Xref: csiph.com comp.lang.python:79867 On 29/10/2014 11:28 AM, Anton wrote: > Can you elaborate why it is an NP-complete problem or maybe a link to description of problem you are referring to? While not the exact problem, it's tangentially related to: http://kenlevine.blogspot.com.au/2011/03/reducing-humor-to-equation.html