1
$\begingroup$

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?

$\endgroup$
  • 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.