Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Complexity index
open-in-new
<p>In modern <a href="/facts/Computer_science/lN3pEyPz">computer science</a> and <a href="/facts/Statistics/DNPsKGYU">statistics</a>, the complexity index of a function denotes the level of informational content, which in turn affects the difficulty of learning the <a href="/facts/Supervised_learning/JlNFNPFt">function from examples</a>. This is different from <a href="/facts/Analysis_of_algorithms/pStoBgBn">computational complexity</a>, which is the difficulty to compute a function. Complexity indices characterize the entire class of functions to which the one we are interested in belongs. Focusing on <a href="/facts/Boolean_function/uT7E8pqC">Boolean functions</a>, the <i>detail</i> of a class C {\displaystyle {\mathsf {C}}} of Boolean functions <i>c</i> essentially denotes how deeply the class is articulated. </p>