0

i.e. $A\leq_pB\:\wedge\:B\in\text{co-NP}\rightarrow A\in\text{co-NP}$ ?

I feel like it's the case but I can't think of a straightforward proof.

Clarification: I am talking about polynomial-time Turing reductions.

nc404
  • 111
  • 3

0 Answers0