Re:Magnus Carlsen to give up World Championship title
by dskloet on Wednesday July 20, 2022 @08:27AM
(#32164762)
Chess on an 8x8 board is not NP-hard. That doesn't mean it's easy but invoking NP-hardness is kind of meaningless.
[ Parent
| on HN ]
Re:Magnus Carlsen to give up World Championship title
by bawolff on Wednesday July 20, 2022 @08:57AM
(#32165108)
Like parent was saying - that is true of all problems in practise since the earth has finite resources. That doesn't make complexity classes a useless concept.
In other news, no point in needing pi, because perfect circles dont actually exist in the real world.
Re:Magnus Carlsen to give up World Championship title
by pessimizer on Wednesday July 20, 2022 @11:44AM
(#32167402)
I don't think people are trying to claim it's unimportant in general, to anyone, they're suggesting that it's completely unimportant in this conversation about how slow and boring championship chess matches are.
Re:Magnus Carlsen to give up World Championship title
by sweezyjeezy on Wednesday July 20, 2022 @09:11AM
(#32165289)
Yes and saying a problem is finite is also kind of meaningless. That narrows it down to everything except infinity. I also did not say that chess is NP-hard, it was an analogy.