计算复杂性论文

线性分式多乘积规划问题的完全多项式时间近似算法
论文摘要本文针对线性分式多乘积规划问题,通过Charnes-Cooper转化将原问题转化为一个等价问题,借助此等价问题提出一个获得原问题全局近似最优解的算法,最终证明了算法的收...
“离散数学”的范式革命及其意义
论文摘要20世纪中叶以来,随着计算机的诞生及其对科学与社会日渐显现的影响力,离散数学的思想和方法迅速发展,展现出了更为多样和充满活力的知识形态。离散数学的知识创新具有典型的数学...