> This is hardly anything remotely resembling a formal proof, of course. But
> it should give you the basic idea -- it's a difficult problem because the
> numbers are big.
Your argument only applies to "your algorithm". The question is whether there 
exists something
else besides a trial / brute force / clever brute force approach.

Computer scientists have also been struggling with the P=NP issue. Books have 
been written
about that subject and all indications are that P != NP. But let's be honest: 
no conclusive proof
exists so far that P != NP. Or for that matter there is no proof that P = NP or 
P != NP cannot be
proven.

StvB

Reply via email to