Results 1 
4 of
4
Local Realizability Toposes and a Modal Logic for Computability (Extended Abstracts)
 Presented at Tutorial Workshop on Realizability Semantics, FLoC'99
, 1999
"... ) Steven Awodey 1 Lars Birkedal 2y Dana S. Scott 2z 1 Department of Philosophy, Carnegie Mellon University 2 School of Computer Science, Carnegie Mellon University April 15, 1999 Abstract This work is a step toward developing a logic for types and computation that includes both the usual ..."
Abstract

Cited by 24 (8 self)
 Add to MetaCart
) Steven Awodey 1 Lars Birkedal 2y Dana S. Scott 2z 1 Department of Philosophy, Carnegie Mellon University 2 School of Computer Science, Carnegie Mellon University April 15, 1999 Abstract This work is a step toward developing a logic for types and computation that includes both the usual spaces of mathematics and constructions and spaces from logic and domain theory. Using realizability, we investigate a configuration of three toposes, which we regard as describing a notion of relative computability. Attention is focussed on a certain local map of toposes, which we study first axiomatically, and then by deriving a modal calculus as its internal logic. The resulting framework is intended as a setting for the logical and categorical study of relative computability. 1 Introduction We report here on the current status of research on the Logic of Types and Computation at Carnegie Mellon University [SAB + ]. The general goal of this research program is to develop a logical fra...
Relative and Modified Relative Realizability
 Annals of Pure and Applied Logic
, 2001
"... this paper) and it was described by means of tripos theory right from the beginnings of that theory, see, e.g., [17, Section 1.5, item (ii)]. Recently there has been a renewed interest in Relative Realizability, both in Thomas Streicher's "Topos for Computable Analysis" [18] and in [2, 1, 4]. The id ..."
Abstract

Cited by 8 (0 self)
 Add to MetaCart
this paper) and it was described by means of tripos theory right from the beginnings of that theory, see, e.g., [17, Section 1.5, item (ii)]. Recently there has been a renewed interest in Relative Realizability, both in Thomas Streicher's "Topos for Computable Analysis" [18] and in [2, 1, 4]. The idea is, that instead of doing realizability with one partial combinatory algebra A one uses an inclusion of partial combinatory algebras A ] ` A (such that there are combinators k; s 2 A ] which also serve as combinators for A), the principal point being that "(A ] ) computable" functions may also act on data (in A) that need not be computable
QUANTUM GAUGE FIELD THEORY IN COHESIVE HOMOTOPY TYPE THEORY
"... Abstract. We implement in the formal language of homotopy type theory a new set of axioms called cohesion. Then we indicate how the resulting cohesive homotopy type theory naturally serves as a formal foundation for central concepts in quantum gauge field theory. This is a brief survey of work by th ..."
Abstract
 Add to MetaCart
Abstract. We implement in the formal language of homotopy type theory a new set of axioms called cohesion. Then we indicate how the resulting cohesive homotopy type theory naturally serves as a formal foundation for central concepts in quantum gauge field theory. This is a brief survey of work by the authors developed in detail elsewhere [48, 45]. Contents