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

[单选题]

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?WpB答案窝(daanwo.com)-大学生作业答案及考资分享平台

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

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

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

答案解析:

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