Eventual complexity formula for products of the form p(q3^j+1)
Eventual complexity formula for products of the form p(q3^j+1)
Let denote the complexity of a natural number, and let be natural numbers. Product complexity conjecture. For each pair of natural numbers and , there exists such that, for ,
This is an eventual exact formula for a family of products whose complexity is studied through the tables in the paper; its status is based on observed cases only.
Sources & referencesView supporting material
Primary source
J. Arias de Reyna, “Complexity of natural numbers”, arXiv:2111.03345 (2021).
Progress summary
Never refreshed
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.