On algorithms to calculate integer complexity

Katherine Cordwell, Alyssa Epstein, Anand Hemmady +5

We consider a problem first proposed by Mahler and Popken in 1953 and later developed by Coppersmith, Erdős, Guy, Isbell, Selfridge, and others. Let $f(n)$ be the complexity of $n…