We study iteration and recursion operators in the multiset relational model of linear logic and prove them finitary in the sense of the finiteness spaces recently introduced by Ehrhard. This provides a denotational semantics of Gödel's system T and paves the way for a systematic study of a large class of algorithms, following the ideas of Girard's quantitative semantics in a standard algebraic setting
The computational complexity of a problem is usually defined in terms of the resources required on s...
This book presents the main results of descriptive complexity theory, that is, the connections betwe...
In this paper we investigate and solve the problem classifying the Turing complexity of stable model...
We study iteration and recursion operators in the denotational semantics of typed λ-calc...
International audienceWe study iteration and recursion operators in the denotational semantics of ty...
International audienceWe study iteration and recursion operators in the denotational semantics of ty...
Finiteness spaces were introduced by Ehrhard as a refinement of the relational model of linear logic...
International audienceWe describe a general construction of finiteness spaces which subsumes the int...
short noteInternational audienceThis short note presents a new relation between coherent spaces and ...
'We int¡oduce recursively invariant p-recursion theory as a new approach towards recursion theo...
We describe a general construction of finiteness spaces which subsumes the interpretations of all po...
The notion of recursiveness is treated in a model-theoretical way by using a particular instance of ...
AbstractMoschovakis (1984, in “Computation and Proof Theory” (Y. Richter et al., Eds.), Lect. Notes ...
Abstract: Disjunctive finitary programs are a class of logic programs admitting function symbols an...
We study the family of stable models of finite and recursive predicate logic programs. We show that ...
The computational complexity of a problem is usually defined in terms of the resources required on s...
This book presents the main results of descriptive complexity theory, that is, the connections betwe...
In this paper we investigate and solve the problem classifying the Turing complexity of stable model...
We study iteration and recursion operators in the denotational semantics of typed λ-calc...
International audienceWe study iteration and recursion operators in the denotational semantics of ty...
International audienceWe study iteration and recursion operators in the denotational semantics of ty...
Finiteness spaces were introduced by Ehrhard as a refinement of the relational model of linear logic...
International audienceWe describe a general construction of finiteness spaces which subsumes the int...
short noteInternational audienceThis short note presents a new relation between coherent spaces and ...
'We int¡oduce recursively invariant p-recursion theory as a new approach towards recursion theo...
We describe a general construction of finiteness spaces which subsumes the interpretations of all po...
The notion of recursiveness is treated in a model-theoretical way by using a particular instance of ...
AbstractMoschovakis (1984, in “Computation and Proof Theory” (Y. Richter et al., Eds.), Lect. Notes ...
Abstract: Disjunctive finitary programs are a class of logic programs admitting function symbols an...
We study the family of stable models of finite and recursive predicate logic programs. We show that ...
The computational complexity of a problem is usually defined in terms of the resources required on s...
This book presents the main results of descriptive complexity theory, that is, the connections betwe...
In this paper we investigate and solve the problem classifying the Turing complexity of stable model...