NP=P

Tim M a at b.com
Sat Dec 13 15:38:47 PST 2008


If they really did find proof that p==np wouldn't they be millionaires and  
probably should have kept it to themselves. (I haven't read that all the  
way through btw)

On Sun, 14 Dec 2008 08:43:48 +1300, BCS <ao at pathlink.com> wrote:

> Reply to Knud,
>
>> Læs lige denne artikel
>>  http://arxiv.org/abs/0812.1385
>>
>
> If I'm reading that correctly, not exactly, the verbiage seems to imply  
> that they didn't solve P=NP but a related problem.
>
> "... these problems most of which are not believed to have even a  
> polynomial time sequential algorithm."
>
>



More information about the Digitalmars-d-announce mailing list