The NP-completeness reduction IS the inference justification: it logically entails that solving one ...
This proposition has not been edited since the history system was added.