arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.6970physics.gen-phcs.CC
收藏

量子物理中的P对NP问题

The P versus NP Problem in Quantum Physics

D. Song

摘要:

由于信息是由物理系统编码和处理的,P对NP问题是从物理过程的角度来研究的。特别是,我们认为P作为一类确定性的,NP作为非确定性的,多项式时间的物理过程。在此基础上,我们考察了量子理论中的一个自参照物理过程,它属于NP而不能包含在P中。

英文摘要:

Motivated by the fact that information is encoded and processed by physical systems, the P versus NP problem is examined in terms of physical processes. In particular, we consider P as a class of deterministic, and NP as nondeterministic, polynomial-time physical processes. Based on these identifications, we review a self-reference physical process in quantum theory, which belongs to NP but cannot be contained in P.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑