Premium
Bounded iteration and unary functions
Mathematical Logic QuarterlyPeer ReviewedMazzanti Stefano2005Journals
The set of unary functions of complexity classes defined by using bounded primitive recursion is inductively characterized by means of bounded iteration. Elementary unary functions, linear space computable unary functions and polynomial space computable unary functions are then inductively characterized using only composition and bounded iteration. (© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)
This content is not available in your region!
Continue researching from Zendy home
Having issues? Contact support