Hacker News new | ask | show | jobs
by entelechy0 960 days ago
Because Othello is in PSPACE, and NP is in PSPACE, does this mean that P=NP?
1 comments

The preprint claims to have solved the standard 8x8 board. The result probably applied to smaller boards and perhaps wit some tweaks to slighty bigger boards (10x10???).

To conclude something about P ?= NP, they would have to have solved the NxN board for all N.