The unbounded-drop conjecture for integer complexity
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.