Polynomial reductions define NP-hardness relative to computational models; this definition doesn't l...
This proposition has not been edited since the history system was added.