在线名词解释大全 - 算法设计与分析 - 详细

Ifwewanttoproofproblem$Y$canbesolvedinpolynomial-timeviaareductionfromproblem$X$,whichofthefollowingstatementisNOTnecessary?

A
Arbitrary instances of problem $X$ can be solved in polynomial-time.
B
B.Arbitrary instances of problem $X$ can be solved using polynomial number of calls to oracle that solves problem $Y$.
C
C.Arbitrary instances of problem $Y$ can be solved using polynomial number of calls to oracle that solves problem $X$.
正确答案:
相关推荐
扫描二维码
关注公众平台