利用解纠缠态和数学信息论构造一个非P问题
Using Disentangled States and Algorithmic Information Theory to Construct a Not P Problem
摘要:
本文利用Chaitin数Ω和N路解纠缠态的一般分解是一个不可约的句子,其系数的数目随N以非多项式的方式增长,构造了一个在P中永远不能解决的问题。
英文摘要:
In this work, are used Chaitin number Omega and the fact that the general decomposition of an N-way disentangled state is an irreducible sentence whose number of coefficients grows in a non-polynomial way with N, to construct a problem that can never be solved in P.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。