Problems
No problem here has yet been reviewed by a person.
In view of the absence of the Shannon effect and Kozik’s result on the limiting distributions it seems reasonable that asymptotically almost all functions have polynomial complexity.
No problem here has yet been reviewed by a person.
In view of the absence of the Shannon effect and Kozik’s result on the limiting distributions it seems reasonable that asymptotically almost all functions have polynomial complexity.