手机扫码访问

导航
您当前的位置:首页 > 高教类 > 工学类
问题:

[单选题]

If we want to proof problem Y can be solved in polynomial-time via a reduction from problem X, which of the following statement is NOT necessary?YkV答案窝(daanwo.com)-大学作业答案分享平台

AArbitrary instances of problem X can be solved in polynomial-time.YkV答案窝(daanwo.com)-大学作业答案分享平台

BArbitrary instances of problem X can be solved using polynomial number of calls to oracle that solves problem Y.YkV答案窝(daanwo.com)-大学作业答案分享平台

CArbitrary instances of problem Y can be solved using polynomial number of calls to oracle that solves problem X.YkV答案窝(daanwo.com)-大学作业答案分享平台

答案解析:

您可能感兴趣的问题
相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2020 www.daanwo.com All Rights Reserved