论文部分内容阅读
计算复杂性是组合优化理论中一个有意义的、重要的研究领域.该文讨论如下两个方面的复杂性问题:组合优化对策中有关核心的计算复杂性和图论中有关术小全控制函数的计算复杂性.
若干组合优化问题的计算复杂性
【摘 要】
：
计算复杂性是组合优化理论中一个有意义的、重要的研究领域.该文讨论如下两个方面的复杂性问题:组合优化对策中有关核心的计算复杂性和图论中有关术小全控制函数的计算复杂性
【机 构】
：
中国科学院系统科学研究所
【出 处】
：
中国科学院系统科学研究所
【发表日期】
：
2000年期
其他文献
我们经常用图G=(V, E)代表互连网络，从互连网络的大规模多元信息处理机系统中可得到一些基础拓扑性质.在一个大规模多元信息处理系统中，元件故障是不可避免的.因此，互连网络的容
该文对准晶物理学家工作的基础上主要研究了准晶的弹性理论及其某些缺陷(位错与 裂纹)问题,完善与发展了准晶数学弹性理论的理论体系与方法论,获得了某些准晶含有缺 陷时其弹
该文主要研究某些拟完全正则半环的结构与同余.在第二节,首先引用了[1]中Mario Petrich(1987)所给出的完全正则半群的一具结构定理,其次给出了完全正则半环的结构.
矩阵逆奇异值问题是指构造矩阵，使矩阵的部分奇异值或奇异向量为给定数据，且矩阵结构满足一定的约束条件。矩阵逆奇异值问题是数值计算中的热门话题之一，它在主成分分析、结构分
该文首先用演化算法对一类求解刚性微分方程的二阶导数多步方法的参数进行了优化,从而导出了一类新的二阶导数多步方法.这类方法由于使其Stiff稳定性区域中的D值得到了减小,
该文共分三章,分别研究了Hadamard曲面之间的调和映射,从实双曲空间到复双曲空间的调和映射,以及带权Ginzbug-Landau泛函极小的渐近行为.第一章主要讨论Hadamard曲面之间无究