4 ms·
The circuit that repeatedly multiplies the previous result with itself has higher than exponential growth rate.
by extropy 6y ago
The circuit that repeatedly multiplies the previous result with itself has higher than exponential growth rate.
- ogogmad 6y agoNo, because you can only multiply a fixed number of times.
- lalaland1125 6y agoGood luck finding something that grows faster than https://en.wikipedia.org/wiki/Ackermann_function https://en.wikipedia.org/wiki/Ackermann_function
- suyjuris 6y agoEasy, just square it. Also, the Ackermann function is not a primitive recursive function.