Over the course of the last 50 years, many questions in the field of computability were left surprisingly unanswered. One example is the question of $P$ vs $NP\cap co-NP$. It could be phrased in loose terms as "If a person has the ability to verify a proof and a disproof to a problem, does this person know a solution to that problem?". When talking about people, one can of course see that the question depends on the knowledge the specific person has on this problem. Our main goal will be to extend this observation to formal models of set theory $ZFC$: given a model $M$ and a specific problem $L$ in $NP\cap co-NP$, we can show that the problem $L$ is in $P$ if we have "knowledge" of $L$. In this paper, we'll define the concept of knowledge and elaborate why it agrees with the intuitive concept of knowledge. Next we will construct a model in which we have knowledge on many functions. From the existence of that model, we will deduce that in any model with a worldly cardinal we have knowledge on a broad class of functions. As a result, we show that if we assume a worldly cardinal exists, then the statement "a given definable language which is provably in $NP\cap co-NP$ is also in $P$" is provable. Assuming a worldly cardinal, we show by a simple use of these theorems that one can factor numbers in poly-logarithmic time. This article won't solve the $P$ vs $NP\cap co-NP$ question, but its main result brings us one step closer to deciding that question.
翻译:在过去50年中,在可计算性领域,许多问题都得到了令人惊讶的解答。例如美元对美元对美元(NP$)和美元(美元)CO-NP美元的问题。我们可以用宽松的词语来表示,“如果一个人有能力核实一个证据和问题,这个人是否知道这个问题的解决办法?”当谈论人时,人们当然可以看到,这个问题取决于具体个人对该问题的了解。我们的主要目标是将这一观察扩大到设定理论的正式模型(ZFC$):如果模型是美元和美元(美元)的美元(美元)和具体问题(美元),我们可以用宽松的词语来表示,“如果一个人有能力核实一个证据和问题,那么这个人是否知道这个问题的解决?”在本文中,我们会界定知识的概念,并解释为什么它与直观的知识概念一致。接下来我们将构建一个模型,让我们了解许多功能。从这个模型的存在中,我们可以推断,在任何模型中我们拥有一个简单的基础(美元)美元(美元)的美元(美元)问题,我们可以表明,如果我们用一个更清楚的美元(美元)的美元(美元),那么我们用一个基础的值(美元)数字来判断,那么我们就可以得出一个结果。</s>