Existence of polynomial time reduction from P to R?
题
Why the next idea doesn't work:
If L_2 in R and L_1 in P and the languages are not trivial,
then there is a polynomial-time reduction from L_1 to L_2
I know that if such reduction exists, than L_1 is also in R --> But L_1 is in P and P is in R, so everything looks OK :)
Will be glad for your help here.
没有正确的解决方案
不隶属于 cs.stackexchange