Let say A and B are two decesion problems where A $\le$ B polinomial reduction is true.
Is this : A̅ $\le$ B̅ also true?
If so, can you show an exemple, if not why?
Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.Sign up to join this community