Transfinite sequences describing the greatest numbers of each complexity class modulo 3
Transfinite sequences describing the greatest numbers of each complexity class modulo 3
Let denote the complexity of a natural number, and let be an ordinal. Consider three transfinite sequences , , and of rational numbers. Transfinite-sequence conjecture. There exist such sequences for which the greatest numbers of complexity , respectively and , are the first natural numbers contained in , respectively and , and is an infinite countable ordinal satisfying
The conjecture proposes a transfinite organization of the extremal natural numbers by complexity modulo . The paper gives initial numerical data but no proof or resolution.
Sources & referencesView supporting material
Primary source
J. Arias de Reyna, “Complexity of natural numbers”, arXiv:2111.03345 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.