全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2014 

"How many $1$'s are needed?" revisited

Full-Text   Cite this paper   Add to My Lib

Abstract:

We present a rigorous and relatively fast method for the computation of the "complexity" of a natural number (sequence A005245), and answer some "old and new" questions related to the question in the title of this note. We also extend the known terms of the related sequence A005520. We put this paper in the arXiv only for possible reference. This note was written in 2008. It is exactly the copy we have sent to Martin N. Fuller in February 11, 2009 proposing to him to join us as co-author. The ensuing collaboration resulted in a better program and many results about the complexity. We have waited four years in the hope of contacting him again. In the mean time Iraids et al. published arXiv:1203.6462 containing some of our results here. Our program is similar to the one posted in the OEIS by Martin N. Fuller, but its correctness is proved here for the first time.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133