Numbers Extensions
Abstract
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 vs . 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 : given a model and a specific problem in , we can show that the problem is in if we have "knowledge" of . 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 is also in " 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 vs question, but its main result brings us one step closer to deciding that question.
Keywords
Cite
@article{arxiv.2211.07404,
title = {Numbers Extensions},
author = {David O. Zisselman},
journal= {arXiv preprint arXiv:2211.07404},
year = {2023}
}
Comments
The changes made from previous version are vast: primarily the "unnatural" assumption isn't longer needed due to a changed methodology of construction (sections 5-7). This article also presents a second percolation theorem that applies to all ZFC model with a worldly cardinal