Orders of growth of Shannon functions for circuit complexity over infinite bases
O. M. Kasim-Zade · Moscow University Mathematics Bulletin · 2013
It is shown that any function of one real variable being a composition of rational functions with real coefficientials, logarithms, and exponents and having an order of growth between n and $$2^{O(n^{1/2} )}$$ is an order of growth of the Shannon function for the circuit complexity over a certain infinite basis.