4 ms·

Chess on an 8x8 board is not NP-hard. That doesn't mean it's easy but invoking NP-hardness is kind of meaningless.

• bawolff 4y ago
  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.
  • pessimizer 4y ago
    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.
• sweezyjeezy 4y ago
  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.
• deleted 4y ago
  [deleted]