4 ms·
Complexity theory is traditionally into this approach. Prove a problem is NP hard by proving its an instance of another problem known to be NP hard.
by tomcat27 5y ago
Complexity theory is traditionally into this approach. Prove a problem is NP hard by proving its an instance of another problem known to be NP hard.