Complexity function: Difference between revisions

Content deleted Content added
Morse–Hedlund theorem
cite Cassaigne & Nicolas (2010)
Line 15:
:<math>H_{\mathrm{top}}(u) = \lim_{n \rightarrow \infty} \frac{\log p_u(n)}{n \log k} \ . </math>
 
The limit exists as the logarithm of the complexity function is [[Subadditivity|subadditive]].<ref name=PF4>Pytheas Fogg (2002) p.4</ref> Every real number between 0 and 1 occurs as the topological entry of some sequence.<ref name=CN169>Cassaigne & Nicolas (2010) p.169</ref>
 
==References==