S. Mazzanti
YOU?
Author Swipe
View article: Unbounded Recursion and Non-size-increasing Functions
Unbounded Recursion and Non-size-increasing Functions Open
We investigate the computing power of function algebras defined by means of unbounded recursion on notation. We introduce two function algebras which contain respectively the regressive logspace computable functions and the non-size-increa…