针对理论上属于NP完全问题的二维矩形件优化排样问题，构建了一个排样效率高、计算速度快和排样效果好的一种近似算法。
一百门阵列模式布局是一类NP完全问题。
门阵列模式布局是一类NP完全问题。
SAT问题是NP完全问题，从理论上说，SAT问题不能在多项式时间内解决，它超出了现代计算机的能力。
基本上，通过将一组纠缠的量子放置于一适宜调谐的磁场中，那么给定的NP完全问题的最佳解决方案就可以立马搞定。
将串行动态二表算法应用于并行三表算法的设计中，提出一种求解背包、精确的可满足*和集覆盖等背包类NP完全问题的并行三表六子表算法。
