Re: npcomplete
 From: Bryan Olson <fakeaddress@xxxxxxxxxxx>
 Date: Fri, 22 Dec 2006 09:21:33 GMT
Proginoskes wrote:
CubanBoy wrote:Hay, im cuban, im trying to demostrate that the minimun sum of squares
is an npcomplete problem, sorry for my bad english, [...]
You need to state precisely what your problem is.
First of all, minimization and maximization problems are not
NPcomplete; NPcomplete problems either return YES or NO.
You might be talking about the "threshold" version [...]
Don't be too hard on the guy. One can easily find citations
on "minimum sum of squares", including that it is NPhard.
He's just looking for a clear demonstration.

Bryan
.
 References:
 npcomplete
 From: CubanBoy
 Re: npcomplete
 From: Proginoskes
 npcomplete
 Prev by Date: Re: npcomplete
 Next by Date: Analog = digital?
 Previous by thread: Re: npcomplete
 Next by thread: Re: npcomplete
 Index(es):
Relevant Pages
