Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Integer complexity
open-in-new
<p>In <a href="/facts/Number_theory/zhoa7zrc">number theory</a>, the complexity of an integer is the smallest number of <a href="/facts/1_(number)/m3wpSfMf">ones</a> that can be used to represent it using ones and any number of <a href="/facts/Addition/apFWJBFB">additions</a>, <a href="/facts/Multiplication/VtcUjpNv">multiplications</a>, and parentheses. It is always within a constant factor of the <a href="/facts/Logarithm/QeXaV97q">logarithm</a> of the given <a href="/facts/Integer/PUwwrawx">integer</a>. </p>