量子物理中的P对NP问题
The P versus NP Problem in Quantum Physics
摘要:
由于信息是由物理系统编码和处理的,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分析而来,可能存在错误,请以论文正文为准。