News for hackers. Stuff that matters.

A comment on Magnus Carlsen to give up World Championship title. Parent comment

Re:Magnus Carlsen to give up World Championship title by jstanley on Wednesday July 20, 2022 @09:18AM (#32165368)
The reason chess is hard to solve is not because it's NP-hard (which it is not, being a constant-sized problem), it's because chess is a big problem.

It can simultaneously be true both that NP-hardness matters, and that constant-sized problems can be hard.

[ Parent | on HN ]
Re:Magnus Carlsen to give up World Championship title by sweezyjeezy on Wednesday July 20, 2022 @09:20AM (#32165390)
I never said chess was NP hard, it was an analogy. The equivalent would be some kind of chess on an NxN or Nx8 board I guess, I don't know how hard would be.
[ Parent | on HN ]