Which of the following options are correct with reference to P-complete problems?
Posted: Thu Jul 14, 2022 9:26 am
a) used for the problems which are difficult to solve in limited space
b) every problem in P can be reduced to it using proper reductions
c) complete problem for complexity class P
d) all of the mentioned
b) every problem in P can be reduced to it using proper reductions
c) complete problem for complexity class P
d) all of the mentioned