New recursive characterizations of the elementary functions and the functions computable in polynomial space.

Título inglés	New recursive characterizations of the elementary functions and the functions computable in polynomial space.
Título español	Nuevas caracterizaciones recursivas de las funciones elementales y de las funciones calculables en un espacio polinomial.
Autor/es	Oitavem, I.
Organización	Univ. Lisboa, Lisboa, Portugal
Revista	0214-3577
Publicación	1997, 10 (1): 109-125, 10 Ref.
Tipo de documento	articulo
Idioma	Inglés
Resumen inglés	We formulate recursive characterizations of the class of elementary functions and the class of functions computable in polynomial space that do not require any explicit bounded scheme. More specifically, we use functions where the input variables can occur in different kinds of positions ?normal and safe? in the vein of the Bellantoni and Cook's characterization of the polytime functions.
Clasificación UNESCO	120313 ; 110208
Palabras clave español	Funciones elementales ; Cálculo por ordenador ; Espacios de funciones ; Funciones polinómicas ; Cálculo iterativo ; Cálculo numérico
Código MathReviews	MR1452566
Código Z-Math	Zbl 0872.03028
Acceso al artículo completo