Consider three decision problem A, B, C. A is decidable and B is not. Which of the following is a correct option?
Posted: Thu Jul 14, 2022 9:26 am
a) C is undecidable if C is reducible to B
b) C is undecidable if B is reducible to C
c) C is decidable if A is reducible to C
d) C is decidable if C is reducible to B’s complement.
b) C is undecidable if B is reducible to C
c) C is decidable if A is reducible to C
d) C is decidable if C is reducible to B’s complement.