Let say A and B are two decesion problems where A $\le$ B polinomial reduction is true.

Is this : $\le$ also true?

If so, can you show an exemple, if not why?

  • 4
    $\begingroup$ Have you tried to prove it? Where did you get stuck? $\endgroup$
    – Shaull
    Dec 24 '19 at 16:39

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.