= 27d567bc2d48d9f40e9ccc20ea370b15)
Douglas_Knight comments on Open thread, August 26 - September 1, 2013 - Less Wrong Discussion
You are viewing a comment permalink. View the original post to see all comments and the full post content.
= 783df68a0f980790206b9ea87794c5b6)
Loading…= b715d02e85f7b3b4ae65ca3d3e450868)
Subscribe to RSS Feed
Powered by Reddit
= f037147d6e6c911a85753b9abdedda8d)
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (148)
The inverse of the Ackermann function grows very slowly but is not primitive recursive. That is, the function f where f(n) is the smallest m such that A(m) exceeds n. Of course, this is hardly a different method of proof.