Polynomial-time reducibility is defined precisely to avoid hidden complexity: if A reduces to B in p...
This proposition has not been edited since the history system was added.