• 1. NP complete: NP完全
• 2. NP-complete: 问题 | 难的
• 3. NP-complete problems: NP完全问题

更多释义

• 1.Is this a correct understanding of proving something is NP Complete?
  这是一个正确的理解证明是NP完整吗？
  dict.yoduao.com
• 2.Most of the research in Computer Science these days is devoted to time efficiency, particularly the theoretical time barrier of NP-Complete problems (like the Traveling Salesman problem).
  不过现如今的许多计算机科学研究更加关注时间效率，特别是NP完全问题中的理论时间边界(比如旅行商人问题，这是完全NP中一个重要的问题，译者注)。
  dict.yoduao.com
• 3.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完全问题的最佳解决方案就可以立马搞定。
  dict.yoduao.com

©2026 网易公司