> There is one difference. Practice won’t let you forget anything or leave anything out. In theory, problems are easily solved because you can leave something out.
It can also work the other way! Solving an NP-hard problem for the theory means solving it for every case. Solving it for practice means solving it for the cases you'll encounter - which may let you leave some bits out.
It can also work the other way! Solving an NP-hard problem for the theory means solving it for every case. Solving it for practice means solving it for the cases you'll encounter - which may let you leave some bits out.