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


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