The unbounded-drop conjecture for integer complexity
For each positive integer , let be the least number of 's needed to represent using addition and multiplication. The quantity measures the drop in complexity from to . Unbounded-drop conjecture.
Computations in the range found values through , but no larger ones. The conjecture asserts that such drops nevertheless occur with arbitrarily large magnitude.
References
Primary source
J. Arias de Reyna and J. van de Lune, “"How many 1's are needed?" revisited”, arXiv:1404.1850 (2014).
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
No solutions have been posted yet.