Re: Can someone give me an example of this type of problem?
- From: "Googmeister" <googmeister@xxxxxxxxx>
- Date: 16 Nov 2005 10:13:42 -0800
jeffrey_h_miller@xxxxxxxxx wrote:
> Jaisingh Solanki provided this problem in a different thread. I think
> it would fit the bill and can be modified to be solvable too (I think).
>
> Problem: Input is u, v, and w (three natural numbers) and the problem
> is to check if there exist natural numbers x, y, and z such that
> x^u + y^v = z^w
Interesting. What's the complexity of this problem? Has it been
proven to be outside of NP?
.
- 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
- Can someone give me an example of this type of problem?
- Prev by Date: Re: Can someone give me an example of this type of problem?
- Next by Date: Re: Help about Graphy Theory and Communication Networks plz..
- 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
|
