按需最优计算方法及其算法设计策略研究

Research on On-demand Optimal Computation and Algorithm Design Method

对NP难问题建立按需最优计算方法,提出了按需最优计算方法的理论框架,搭建了基于该方法的算法设计策略,主要分析了问题的复杂性与算法的有效性之间的匹配关系。基于该框架的研究对重要的NP难问题的结构研究以及处理方法提供了新的方向。

On- demand optimal computation method is proposed to deal with NP hard problem. This paper puts for- ward the theory frame and builds algorithm design strategy for on - demand optimal computation method, mainly ana- lyzes the match relationship between complexity of problem and effectiveness of algorithms, and provides new ideas for analyzing structure of NP hard problems.