POV-Ray : Newsgroups : povray.off-topic : NP-complete : NP-complete Server Time
29 Sep 2024 13:26:02 EDT (-0400)
  NP-complete  
From: Invisible
Date: 9 Apr 2009 05:07:35
Message: <49ddbad7$1@news.povray.org>
Hmm, I wonder... If a problem is "NP-complete", does that actually mean 
it's impossible to solve? Does it even mean it's necessarily difficult 
to solve? I was under the impression that NP-complete merely means it 
might take a long time to solve...


Post a reply to this message

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