NP困难问题相关论文
本文研究两维空间上的在线(On-line)装箱问题(Bin packing problem)。装箱问题是计算机科学理论和组合优化领域的基本问题之一。简......
近些年来,团簇空间结构的优化问题是化学物理材料等多个学科关注的前沿问题之一。原子团簇是由几颗到几十万颗原子在原子间势能的......
本文给出了析取式最小问题是NP困难问题的新的证明,之后给出了两个扩张矩阵合并的完备策略,在此基础上给出了扩张矩阵合并的启发函数......
文章研究连续属性空间上的规则学习算法.首先简述了研究连续属性空间上的规则学习算法的目的和意义,并将规则学习理论中的一些基本......
本文给出了析取式最小问题是NP困难问题的新的证明,之后给出了两个扩张矩阵合并的完备策略,在此基础上给出了扩张矩阵合并的启发函数策......
本文给出的扩张矩阵合并问题是NP困难问题的一种新的证明。由此得到了析取式最小问题是NP困难问题的新的证明。之后给出了两个扩张矩阵......