|
NeuroCOLT
Technical Report NC-TR-97-041
A
survey on the Grzegorczyk Hierarchy and its extension through the
BSS Model of Computability
Jean-Sylvestre
Gakwaya
Universit\'e de Mons-Hainaut
Belgium
Abstract
This paper concerns the Grzegorczyk classes defined from a
particular sequence of computable functions. We provide some relevant
properties and the main problems about the Grzegorczyk classes through
two settings of computability. The first one is the usual setting
of recursiveness and the second one is the BSS model introduced at
the end of the $80'$s. This model of computability allows to define
the concept of effectiveness over continuous domains such that the
real numbers.
Download Compressed Postscript
|