【摘 要】
：
M. R. Carey 和认D. S. Johnson在《计算机和难解性,NP完全性理论导引》一书中说在多项式等价关系下,P类形成一个“最小的”等价类。这个论断是错误的。本文证明在多项式等价
论文部分内容阅读
M. R. Carey 和认D. S. Johnson在《计算机和难解性,NP完全性理论导引》一书中说在多项式等价关系下,P类形成一个“最小的”等价类。这个论断是错误的。本文证明在多项式等价关系下,P类可划分成三个等价类:A={Σ~*∶Σ是字母表},B={φ},C=P-(AUB),并且证明在诱导出的偏序关系下,A和B是两个“极小元”。
其他文献
为改善硝胺发射药的力学性能,本文分别采用不同分子量的聚乙二醇(PEG)和环氧氯丙烷(ECH)为原料,在碱性催化剂的作用下合成了不同数均分子量多羟基聚醚;用所合成的多羟基聚醚
高放废物地质处置库围岩的热传导特性是影响处置库布局和处置单元间距优化的关键因素之一.以北山花岗岩为研究对象,开展岩石在不同温度（200-800℃）处理后的热传导试验,探讨热处
选择丹参中活性成份丹参素作为指标,采用反相高效液相色谱法测定胃宁冲剂中丹参素的含量。以十八烷基硅烷键合硅胶为填充剂;甲醇-0.4％醋酸溶液(5:95)为流动相;检测波长为281nm
潜流交换控制着潜流带内水量的变化及各种物质(氧气、有机质)的滞留时间,对地下水的水量和水质变化具有重要的影响。精确计算潜流带内的潜流通量及其动态变化特征,对河流的综
一次性输液器、一次性注射器(以下简称输液器、注射器),已经广泛用于医疗单位,此类产品直接接触药液,直接影响药物的使用和安全有效。不久前我市药检所对辖区内药械供应商、
为保证农业供给侧改革深入进行,实现农业增效、农民增收,简述了苏中地区苋菜、茼蒿、芹菜周年高效栽培技术措施,包括茬口安排、品种选择、田间管理、病虫害防治等方面,以期在
做任何工作,都必须抓思想工作。只有经常地抓思想工作,才可能把工作做好。我们的党从来都是重视政治思想工作的。我们党在政治思想工作上,有极为丰富的经验。大跃进以来,党的
现有底流消能计算中,综合式消力池坎高与池深组合计算的传统试算法十分繁琐,特别是坎上淹没系数计算需多次反复查表试算。为解决这一问题,通过无量纲原理、数学推导及MatLab
近年来剖宫产率逐年升高,导致剖宫产术后再次妊娠率随之增高,再次妊娠分娩方式的选择成为产科领域重要课题。现回顾分析我院近十年瘢痕子宫再次妊娠分娩患者的病例资料，探讨基
2007年颁布的《行政复议法实施条例》首次规定了行政复议和解与调解制度。此规定并没有消解学者们对行政复议可否适用和解与调解的争议。行政复议适用和解与调解不仅有理论基