POV-Ray : Newsgroups : povray.off-topic : NP-complete : Re: NP-complete Server Time
29 Sep 2024 13:28:50 EDT (-0400)
  Re: NP-complete  
From: Warp
Date: 9 Apr 2009 05:28:52
Message: <49ddbfd4@news.povray.org>
Invisible <voi### [at] devnull> wrote:
> Hmm, I wonder... If a problem is "NP-complete", does that actually mean 
> it's impossible to solve?

  What makes you think that? Have you even looked at the definition of "NP"?
It's a completely different category from the "non-solvable" category.

-- 
                                                          - Warp


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.