Conjecture on the complexity of products of powers of 2 and 3
Conjecture on the complexity of products of powers of 2 and 3
Let denote the smallest number of ones needed to write the positive integer using addition and multiplication. For integers , with and not both equal to , the integer under consideration is . Integer-complexity conjecture.
This combines the known equality for with the conjectured equality for . The claim was verified in the paper for and arbitrary , excluding , but remains open in general.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Harry Altman, “Integer complexity: algorithms and computational results”, arXiv:1606.03635 (2017).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.