[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: computer-go: NP-complete problems solved?
>>>>> "STW" == Sai To Wang <swang@xxxxxxxxxxxxxxxxx> writes:
>> Now, it turns out that if P = NP, then P = NP = PSPACE, and
STW> I never heard that, where can I found more information about
STW> this claim.
STW> Thanks
My general computation complexity reference is "Computational
COmplexity" by Papadimitrou. As I said before, I'm a systems weenie,
not a theory weenie, so I could very well be wrong about this.
--
*** Patrick G. Bridges bridges@xxxxxxxxxxxxxxxxx ***
*** #include <std/disclaimer.h> ***