完全问题及其不可近似性外文翻译0503要点.docVIP

北方民族大学 外文文献翻译 译文题目 规则NP-完全问题及其不可近似性 原稿题目 A Reduction NP-complete Problems and Its Inapproximability 原稿出处 the National Natural Science Foundation of China 系(部)名 称: 计算机科学与工程学院 学 生 姓 名: XXXX 专 业: 信息管理与信息系统 学 号: 指导教师姓名: 王晓峰 北方民族大学教务处制 外文文献： A Reduction NP-complete Problems and Its Inapproximability Abstract：A CNF formula can be transformed into another formula with some special structures or properties by a proper reduction transformation, s