Question on P=NP

Peter Wayner pcw2 at flyzone.com
Sun Dec 1 20:49:18 PST 2002


At 8:55 AM -0800 12/1/02, Sarad AV wrote:
>hi,
>
>Is the problem P=NP or not 'Decidable'.


I don't even think we know. I vaguely remember someone saying that it 
would be really fascinating if it turned out not to be decidable.

-Peter





More information about the cypherpunks-legacy mailing list