Iterative characterizations of computable unary functions are useful patterns for the definition of programming languages based on iterative constructs. The features of such a characterization depend on the pairing producing it: this paper offers an infinite class of pairings involving very nice features
Broad in coverage, mathematically sophisticated, and up to date, this book provides an introduction ...
The problems associated with the construction of polynomial complexity computer programs require new...
AbstractWe give a correspondence between two notions of complexity for real functions: poly-time com...
Primitive computable unary functions are useful patterns for the definition of for-do programs and a...
Programming practice suggests a general notion of primitive iteration which subsumes the for-until-d...
Programming practice suggests a notion of general iteration corresponding to the while-do construct....
The set of unary functions of complexity classes defined by using bounded primitive recursion is ind...
In the first half of the 1990s, Clote and Takeuti characterized several function complexity classes ...
AbstractGiven a strictly increasing computable sequence (called a base sequence) of real numbers (wi...
One of the most important characteristics of universal programming languages is that they can expre...
An iterative array is a line of interconnected interacting finite automata. One distinguished automa...
In this paper we develop an approach to the notion of computable functionals in a very abstract sett...
What can we compute--even with unlimited resources? Is everything within reach? Or are computations ...
We formalise results from computability theory: recursive functions, undecidability of the halting p...
For knowing that a function f: Nk → N is computable one does not need a definition of what is comput...
Broad in coverage, mathematically sophisticated, and up to date, this book provides an introduction ...
The problems associated with the construction of polynomial complexity computer programs require new...
AbstractWe give a correspondence between two notions of complexity for real functions: poly-time com...
Primitive computable unary functions are useful patterns for the definition of for-do programs and a...
Programming practice suggests a general notion of primitive iteration which subsumes the for-until-d...
Programming practice suggests a notion of general iteration corresponding to the while-do construct....
The set of unary functions of complexity classes defined by using bounded primitive recursion is ind...
In the first half of the 1990s, Clote and Takeuti characterized several function complexity classes ...
AbstractGiven a strictly increasing computable sequence (called a base sequence) of real numbers (wi...
One of the most important characteristics of universal programming languages is that they can expre...
An iterative array is a line of interconnected interacting finite automata. One distinguished automa...
In this paper we develop an approach to the notion of computable functionals in a very abstract sett...
What can we compute--even with unlimited resources? Is everything within reach? Or are computations ...
We formalise results from computability theory: recursive functions, undecidability of the halting p...
For knowing that a function f: Nk → N is computable one does not need a definition of what is comput...
Broad in coverage, mathematically sophisticated, and up to date, this book provides an introduction ...
The problems associated with the construction of polynomial complexity computer programs require new...
AbstractWe give a correspondence between two notions of complexity for real functions: poly-time com...