Re:GetACoder.com: Solve P Vs NP
by nandemo on Monday August 16, 2010 @11:26AM
(#1608036)
I skimmed [2] and it seems very interesting.
Still, regardless of whether P!=NP, it is known that P is contained in NP which is contained in PSPACE. These classes are defined for certain computational models. If you change the computational model then those definitions might not make sense.
Still, regardless of whether P!=NP, it is known that P is contained in NP which is contained in PSPACE. These classes are defined for certain computational models. If you change the computational model then those definitions might not make sense.