So as someone with only a lay understanding of what NP-Hard means - does anyone remember that neural network that someone trained to play the game[1]?<p>So if you can train a neural network to solve an NP-Hard problem, does that mean by definition (since NP refers to a whole class of problems) that a neural network could eventually be trained to solve any given NPH problem given the time and compute resources to do so?<p>[1]: <a href="https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=xOCurBYI_gY" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=xOCurBYI_gY</a>