tion).  Let ![ $$\\mathcal{P}_{0}$$ ](A000000_0_En_0_Chapter_IEq000.gif) and ![ $$\\mathcal{P}_{0}$$ ](A000000_0_En_0_Chapter_IEq000.gif) be two decision problems. We say that there is a polynomial-time 