Re: Can someone give me an example of this type of problem?
- From: tchow@xxxxxxxxxxxxx
- Date: 23 Nov 2005 00:16:04 GMT
In article <1132674948.045737.244160@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>,
<jeffrey_h_miller@xxxxxxxxx> wrote:
>Yes, I suppose that all such witnesses are solutions.
>Thanks for pointing out that they *MUST* be
That's not really what I was pointing out. But in any case, I hope we at
least agree that you haven't shown that your problem is not in NP.
--
Tim Chow tchow-at-alum-dot-mit-dot-edu
The range of our projectiles---even ... the artillery---however great, will
never exceed four of those miles of which as many thousand separate us from
the center of the earth. ---Galileo, Dialogues Concerning Two New Sciences
.
- Follow-Ups:
- Re: Can someone give me an example of this type of problem?
- From: jeffrey_h_miller
- Re: Can someone give me an example of this type of problem?
- References:
- Can someone give me an example of this type of problem?
- From: Nathan Gilbert
- Re: Can someone give me an example of this type of problem?
- From: jeffrey_h_miller
- Re: Can someone give me an example of this type of problem?
- From: tchow
- Re: Can someone give me an example of this type of problem?
- From: jeffrey_h_miller
- Can someone give me an example of this type of problem?
- Prev by Date: Re: hash,index, dictionary
- Next by Date: Re: Filling 2d array in less than O(n^2)?
- Previous by thread: Re: Can someone give me an example of this type of problem?
- Next by thread: Re: Can someone give me an example of this type of problem?
- Index(es):
Relevant Pages
|
