问题：
[单选题]
If we have a magic machine that can solve 3-SAT problem in unit time. Which of the following problem can NOT be solve if we only use this machine polynomial times? (Assume P ≠ NP)
AINDEPENDENT-SET
BVERTEX-COVER
CPRIMES
DHALTING PROBLEM
[单选题]
您可能感兴趣的问题
- 已知x是一个足够大的numpy二维数组，那么语句x[0, 2] = 4的作用是把行下标为0、列下标为2的元素值改为4。
- ６．什么是建筑工程造价？什么是安装工程造价？建筑安装工程造价由哪几部分费用组成？
- ２２．某企业因某种产品在市场上供不应求，决定投资扩建新厂。经调查研究分析，该产品１０年后将升级换代，目前的主要竞争对手也可能扩大生产规模，现提出３种扩建方案： ①大规模扩建，投资约３亿元。据估计，该
- ３．全寿命周期成本的含义是什么?
- ６．设计方案评价的技术经济指标包括哪些内容？
- １５．某沟槽长３３５．１ｍ，底宽为３．０ｍ，自然地坪标高为４５．０ｍ，槽底标高为４２．３ｍ，无地下水，放坡系数为１∶０．６７，沟槽开端不放坡，采用挖斗容量为０．５ｍ３的反铲挖掘机挖土，载重量为５ｔ的自
- １８．某承包商拟参加某工程项目施工投标。该工程招标文件已明确，该工程采用固定总价合同发包。该工程估算直接成本为１５００万元。承包商根据有关专家的咨询意见，认为该工程项目以１０％，７％，４％的利润率投标
- ５．对比说明工程概算和工程预算的编制方法。
- １８．简述楼地面工程中整体面层和块料面层工程量清单计算规则。
- １４．某工程由于设计不当，竣工后建筑物出现不均匀沉降现象，保修费用应由谁承担？为什么？
