Scifaro

中文

量子算法中的NP问题

量子物理 2008-11-26 v2

作者: Masanori Ohya , Natsuki Masuda

在 arXiv 上查看 ↗ PDF ↗

摘要

在复杂性理论中，存在一个著名的未解问题：NP是否可为P。本文在SAT（可满足性）问题中讨论这一方面，并表明SAT可通过量子算法在多项式时间内求解。

关键词

NP问题量子算法 SAT 复杂性理论多项式时间

引用

@article{arxiv.quant-ph/9809075,
  title  = {NP problem in quantum algorithm},
  author = {Masanori Ohya and Natsuki Masuda},
  journal= {arXiv preprint arXiv:quant-ph/9809075},
  year   = {2008}
}

备注

8 pages, 1 figure, Latex2e