Talk:Exploding Tree Function

If I interpret the Exploding Tree function correctly, for a left-branching tree of length n, each time we remove a left-branching node we will apply the Ackermann function to the number of right-branching nodes, so we will have \(E(n)\) grow at approximately \(f_{\omega+1}(n)\). Ikosarakt, could you explain how you derived \(E(n) > \lbrace n, n+1, n-1, n-2 \rbrace \)? Deedlit11 (talk) 20:38, March 18, 2013 (UTC)