Computability in Europe 2006
Logical Approaches to Computational Barriers


Regular Talk:
Hybrid Functional Interpretations


Author(s): Mircea-Dan Hernest and Paulo Oliva
Slot: Array, 11:00-11:20, col. 2

Abstract

We show how different functional interpretations can be combined via a multi-modal linear logic. A concrete hybrid of Kreisel's modified realizability and Gödel's Dialectica is presented, and several small applications are given. We also discuss how the hybrid interpretation relates to variants of Dialectica and modified realizability with non-computational quantifiers.


websites: Arnold Beckmann 2008-05-18