POV-Ray : Newsgroups : povray.off-topic : Looking for the title of a movie : Re: Looking for the title of a movie Server Time
29 Jul 2024 08:22:42 EDT (-0400)
  Re: Looking for the title of a movie  
From: Warp
Date: 21 Jun 2012 12:05:26
Message: <4fe34645@news.povray.org>
clipka <ano### [at] anonymousorg> wrote:
> Am 21.06.2012 16:58, schrieb Invisible:
> >>> Not really - the search keyword "Vidocq" /would/ have helped...
> >>
> >>> <ducks& runs>
> >>
> >> That's not a search keyword. That's the answer.
> >
> > It's like an NP decision problem; the solution can be easily verified,
> > but not easily computed.
> >
> > (Except that it's not a decision problem. And we've not talking about
> > computation, we're talking about Google searches. And that this is a
> > horrible analogy...)

> Maybe deep down at the core of the problem it /is/ an NP decision problem?

  Not really. If the input is all the movie covers in existence, then a
linear search would be enough to find the described one.

-- 
                                                          - Warp


Post a reply to this message

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