An iteration counting function symbol is defined for this ARML 2010 Team Problem 2. Iteration in this context means repeated function composition. Mathematician and coder asmeurer, Simon Hayward and others covered details about the superscript notation denoting repeated application of function composition. IMO competitor Ivan Adrian Koswara covers this relatively obscure math notation clearly and thoughtfully. The fact that logarithms and exponentials are both increasing and inverses of each other is the heart of this intriguing problem. Superscript asterisk was attached to log to indicate the symbol would return the number of iterations required to produce a value less than 1
Негізгі бет log2^* (n) is the smallest number of times log2(x) applied to get a value ≤ 1 Compute log2^* (29)
Пікірлер