News for hackers. Stuff that matters.

A comment on P = NP. Parent comment

Re:P = NP by jessaustin on Wednesday December 04, 2013 @07:06AM (#6846366)
In addition to what siblings said, remember that P is a subset of PSPACE.
[ Parent | on HN ]
Re:P = NP by Gurkenglas on Wednesday December 04, 2013 @07:19AM (#6846403)
I think the statement you meant to remind us of is that NP is a subset of PSPACE.
[ Parent | on HN ]
Re:P = NP by jessaustin on Wednesday December 04, 2013 @07:31AM (#6846440)
According to the paper under discussion, the two statements are equivalent. Your version is probably more graceful, however.
[ Parent | on HN ]