题目内容

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?

Arbitrary instances of problem $X$ can be solved in polynomial-time.
B. Arbitrary instances of problem $X$ can be solved using polynomial number of calls to oracle that solves problem $Y$.
C. Arbitrary instances of problem $Y$ can be solved using polynomial number of calls to oracle that solves problem $X$.

查看答案

搜索结果不匹配？点我反馈

更多问题

1860年率领太平军抗击洋枪队的将领是( )

A. 李秀成
B. 邓世昌
C. 关天培
D. 左宗棠

因为英国侵略缅甸、法国侵略越南,中国西南边境出现危机,( )直接受到威胁。 A广西 B广西

A. 福建 D云南

使维新变法思潮迅速发展成为爱国救亡运动的政治事件是( )

A. 《变法通议》的发表
B. 公车上书
C. 《中外纪文》的创办
D. 强学会的成立

义和团被帝国主义勾结清政府剿杀于血泊之中。义和团运动的失败,导致了清廷媚外虐民面目的充分暴露,使中国人民对清廷的态度发生了根本性的转变,更多的人走上了反清的革命道路。对该材料下列理解正确的是( )

A. 义和团运动粉碎了帝国主义瓜分中国的迷梦
B. 清政府完全成为帝国主义统治中国的工具
C. 资产阶级民主运动由此兴起
D. 义和团运动促进了资产阶级革命思想的发展