1) Completion problem
完成问题
2) completion problem for partial matrices
部分阵完成问题
5) NP-complete problem
NP-完全问题
1.
The graph coloring problem is a well-known NP-complete problem.
图着色问题是著名的NP-完全问题。
2.
As a result, necessary security query and possible security query independent of status can be resolved in polynomial time, and the conditions under which possible security query is NP-complete problem are presented, .
将安全查询分类为必然性安全查询和可能性安全查询,证明了必然性安全查询和与状态无关的可能性安全查询能在多项式时间内被有效解决,给出了满足NP-完全问题的可能性安全查询的条件,而一般的可能性安全查询是不可判定的。
3.
The MKP is NP-complete problem,and this merging restric as adressed in the article is called inequality single constrainted plane generation.
提出一种新的关于多维背包(Multi-dimensions Knapsack Problem,MKP)的约束替代问题,MKP是NP-完全问题,称这种约束替代方法为不等式单约束平面生成法。
6) NP-complete problem
NP完全问题
1.
Therefore,this method,which originated from the tool of biology technology,is believed to have launched a new episode for solving complexity problems,especially for NP-complete problem.
开创了以生物技术为工具解决复杂问题的新纪元,为解决NP完全问题开辟了一条新途径。
2.
A general-purpose parallel three-list six-table algorithm that can solve a number of knapsack-like NP-complete problems is developed in this paper.
将串行动态二表算法应用于并行三表算法的设计中,提出一种求解背包、精确的可满足性和集覆盖等背包类NP完全问题的并行三表六子表算法。
3.
We use ant colony algorithm to find the optimization solution of the set-covering problems,while set-covering is one of the most popular application in NP-complete problem,it has important application,such as in the field of mode identity,machine learning and so on.
集合覆盖问题是NP完全问题中应用面最广的问题之一,它在模式识别、机器学习等领域中具有重要的应用。
补充资料:《抗日时期的经济问题和财政问题》
毛泽东论述经济和财政的关系,以及发展陕甘宁边区经济建设的著作。1942年12月,毛泽东以《经济问题与财政问题》为题,在陕甘宁边区高级干部会议上作了一个长篇报告。本文是报告中的第一个问题,原题是《关于过去工作的基本总结》,在编入人民出版社1953年出版的《毛泽东选集》第三卷时改为今题。
当时陕甘宁边区和敌后各抗日根据地在财政上遇到极大困难。由于日本侵略军的野蛮进攻和国民党的包围封锁,军队、机关干部和学校人员,缺少最必需的生活用品。毛泽东为了给解决财政困难指明前途,作了这篇报告。
本文论述了十个问题。文中着重阐明了经济和财政的关系;发展陕甘宁边区经济应遵循的原则和应发展的各项生产事业。
发展经济,才能解决财政困难 毛泽东指出,为了解决当时的财政困难,有些同志企图缩小必不可少的开支。他们不理解发展经济、保障供给,是我们的经济工作和财政工作的总方针。有许多同志片面地看重了财政,不懂得整个经济工作的重要性。财政工作固然很重要,但决定财政的却是经济。为了发展经济,在陕甘宁边区建立和发展了公营经济。边区政府办了许多自给工业;军队进行了大规模的生产运动;发展了以自给为目标的农业和工业;几万机关和学校人员,发展了同样的自给性经济。敌后各抗日根据地也都开展了大生产运动。
帮助群众发展经济 毛泽东指出,人民群众为了抗日和建国的需要,多负担一些经费是应该的,也得到了人民的谅解。但必须使人民的经济有所增长,使人民的生产有所发展,也就是对人民的农业、畜牧业、手工业、盐业和商业,要采取帮助其发展的适当步骤和办法,帮助人民发展经济,在发展生产的基础上,增加人民的收入,使人民所得大于所失。
在公私关系上,毛泽东认为,应是"公私兼顾"或"军民兼顾"。向人民征收抗日经费,既不能不顾战争的需要,片面强调政府应施"仁政";又不能不顾人民的困难,竭泽而渔。
精兵简政 在陕甘宁边区的高级干部会议后,陕甘宁边区和各抗日根据地都实行了"精兵简政"。按照"精兵简政"工作的要求必须达到精简、统一、效能、节约和反对官僚主义五项目的。精简,就是减去不必要的机构和人员;统一,就是建立统一的、指挥如意的、使政策和制度能够贯彻到底的工作系统;效能,就是提高工作效率;节约,就是节省一切不必要的支出。在经济和财政工作中,还要求克服官僚主义,反对贪污现象。
在本文所阐述的理论指导下,陕甘宁边区和各抗日根据地的生产事业得到了发展,克服了当时在财政经济上遇到的严重困难,提高了军队、机关、团体、学校人员和广大群众的物质生活条件,从物质上保证了抗日战争的胜利。
当时陕甘宁边区和敌后各抗日根据地在财政上遇到极大困难。由于日本侵略军的野蛮进攻和国民党的包围封锁,军队、机关干部和学校人员,缺少最必需的生活用品。毛泽东为了给解决财政困难指明前途,作了这篇报告。
本文论述了十个问题。文中着重阐明了经济和财政的关系;发展陕甘宁边区经济应遵循的原则和应发展的各项生产事业。
发展经济,才能解决财政困难 毛泽东指出,为了解决当时的财政困难,有些同志企图缩小必不可少的开支。他们不理解发展经济、保障供给,是我们的经济工作和财政工作的总方针。有许多同志片面地看重了财政,不懂得整个经济工作的重要性。财政工作固然很重要,但决定财政的却是经济。为了发展经济,在陕甘宁边区建立和发展了公营经济。边区政府办了许多自给工业;军队进行了大规模的生产运动;发展了以自给为目标的农业和工业;几万机关和学校人员,发展了同样的自给性经济。敌后各抗日根据地也都开展了大生产运动。
帮助群众发展经济 毛泽东指出,人民群众为了抗日和建国的需要,多负担一些经费是应该的,也得到了人民的谅解。但必须使人民的经济有所增长,使人民的生产有所发展,也就是对人民的农业、畜牧业、手工业、盐业和商业,要采取帮助其发展的适当步骤和办法,帮助人民发展经济,在发展生产的基础上,增加人民的收入,使人民所得大于所失。
在公私关系上,毛泽东认为,应是"公私兼顾"或"军民兼顾"。向人民征收抗日经费,既不能不顾战争的需要,片面强调政府应施"仁政";又不能不顾人民的困难,竭泽而渔。
精兵简政 在陕甘宁边区的高级干部会议后,陕甘宁边区和各抗日根据地都实行了"精兵简政"。按照"精兵简政"工作的要求必须达到精简、统一、效能、节约和反对官僚主义五项目的。精简,就是减去不必要的机构和人员;统一,就是建立统一的、指挥如意的、使政策和制度能够贯彻到底的工作系统;效能,就是提高工作效率;节约,就是节省一切不必要的支出。在经济和财政工作中,还要求克服官僚主义,反对贪污现象。
在本文所阐述的理论指导下,陕甘宁边区和各抗日根据地的生产事业得到了发展,克服了当时在财政经济上遇到的严重困难,提高了军队、机关、团体、学校人员和广大群众的物质生活条件,从物质上保证了抗日战争的胜利。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条