Jump to content

Integer complexity

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by WillemienH (talk | contribs) at 07:05, 22 September 2015 (wikify). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The integer complexity of an integer is smallest number of ones that can be used to represent an it using ones and any number of additions, multiplications, and parentheses.[1]

It is On-Line Encyclopedia of Integer Sequences number A005520.[2]

Notes and references