In principle, by putting a set of entangled qubits into a suitably tuned magnetic field, the optimal solution to a given NP-complete problem can be found in one shot.
基本上,通过将一组纠缠的量子放置于一适宜调谐的磁场中,那么给定的NP完全问题的最佳解决方案就可以立马搞定。
In this paper, the problem to design a conflict free access storage scheme for arbitrary templates set is proved to be a NP Complete problem.
本文证明了为任意模板集设计存储访问无冲突非线性存储方案的问题是一个NP完全问题。
As the minimum feedback vertex set problem is NP-complete, it is hard to be solved exactly.
最小反馈节点集问题是一个NP完全问题,很难准确求解。
Minimizing retransmission nodes in broadcasting is equivalent to minimizing connected dominating set in graph theory, and finding a minimum connected dominating set is NP-complete for graphs.
广播过程中最小化参与转发节点数问题与图论中求解最小连通支配集问题等价,而在任意图中求解最小连通支配集是NP完全问题。
The set partition problem is a typical NP-Complete problem. An optimization model of set partition problem is given in this paper. An ant colony algorithm is put forward to solve this problem.
集合划分问题是一个典型的NP完全问题,建立了集合划分问题的优化数学模型,采用蚁群算法解决了此问题。
The set partition problem is a typical NP-Complete problem. An optimization model of set partition problem is given in this paper. An ant colony algorithm is put forward to solve this problem.
集合划分问题是一个典型的NP完全问题,建立了集合划分问题的优化数学模型,采用蚁群算法解决了此问题。
应用推荐