Results 1 
7 of
7
RZ: A tool for bringing constructive and computable mathematics closer to programming practice
 CiE 2007: Computation and Logic in the Real World, volume 4497 of LNCS
, 2007
"... Abstract. Realizability theory can produce code interfaces for the data structure corresponding to a mathematical theory. Our tool, called RZ, serves as a bridge between constructive mathematics and programming by translating specifications in constructive logic into annotated interface code in Obje ..."
Abstract

Cited by 6 (3 self)
 Add to MetaCart
(Show Context)
Abstract. Realizability theory can produce code interfaces for the data structure corresponding to a mathematical theory. Our tool, called RZ, serves as a bridge between constructive mathematics and programming by translating specifications in constructive logic into annotated interface code in Objective Caml. The system supports a rich input language allowing descriptions of complex mathematical structures. RZ does not extract code from proofs, but allows any implementation method, from handwritten code to code extracted from proofs by other tools. 1
ON THE COMPUTABILITY OF CONDITIONAL PROBABILITY
"... Abstract. We study the problem of computing conditional probabilities, a fundamental operation in statistics and machine learning. In the elementary discrete setting, conditional probability is defined axiomatically and the search for more constructive definitions is the subject of a rich literature ..."
Abstract

Cited by 5 (4 self)
 Add to MetaCart
(Show Context)
Abstract. We study the problem of computing conditional probabilities, a fundamental operation in statistics and machine learning. In the elementary discrete setting, conditional probability is defined axiomatically and the search for more constructive definitions is the subject of a rich literature in probability theory and statistics. In the discrete or dominated setting, under suitable computability hypotheses, conditional probabilities are computable. However, we show that in general one cannot compute conditional probabilities. We do this by constructing a pair of computable random variables in the unit interval whose conditional distribution encodes the halting problem at almost every point. We show that this result is tight, in the sense that given an oracle for the halting problem, one can compute this conditional distribution. On the other hand, we show that conditioning in abstract settings is computable in the presence of certain additional structure, such as independent absolutely continuous noise. 1.
Streams, Stream Transformers and Domain Representations
 Prospects for Hardware Foundations, Lecture Notes in Computer Science
, 1998
"... We present a general theory for the computation of stream transformers of the form F: (R B) (T A), where time T and R, and data A and B, are discrete or continuous. We show how methods for representing topological algebras by algebraic domains can be applied to transformations of continuous ..."
Abstract

Cited by 3 (3 self)
 Add to MetaCart
(Show Context)
We present a general theory for the computation of stream transformers of the form F: (R B) (T A), where time T and R, and data A and B, are discrete or continuous. We show how methods for representing topological algebras by algebraic domains can be applied to transformations of continuous streams. A stream transformer is continuous in the compactopen topology on continuous streams if and only if it has a continuous lifting to a standard algebraic domain representation of such streams. We also examine the important problem of representing discontinuous streams, such as signals T A, where time T is continuous and data A is discrete.
Department of Mathematics,
, 2008
"... We determine the partition function of 1 BPS operators in N = 4 16 SYM at weak coupling at the oneloop level in the planar limit. This partition function is significantly different from the one computed at zero coupling. We find that it coincides precisely with the partition function of a gas of 1 ..."
Abstract
 Add to MetaCart
We determine the partition function of 1 BPS operators in N = 4 16 SYM at weak coupling at the oneloop level in the planar limit. This partition function is significantly different from the one computed at zero coupling. We find that it coincides precisely with the partition function of a gas of 1 16BPS ‘supergravitons ’ in AdS5 × S5.
Computability on topological spaces . . .
, 1997
"... Our aim in this thesis is to study a uniform method to introduce computability on large, usually uncountable, mathematical structures. The method we choose is domain representations using ScottErshov domains. Domain theory is a theory of approximations and incorporates a natural computability theor ..."
Abstract
 Add to MetaCart
Our aim in this thesis is to study a uniform method to introduce computability on large, usually uncountable, mathematical structures. The method we choose is domain representations using ScottErshov domains. Domain theory is a theory of approximations and incorporates a natural computability theory. This provides us with a uniform way to introduce computability on structures that have computable domain representations, by computations on the approximations of the structure. It is shown that large classes of topological spaces have satisfactory domain representations. In particular, all metric spaces are domain representable. It is also shown that the space of compact subsets of a complete metric space can be given a domain representation uniformly from a domain representation of the metric space. Several other classes of topological spaces are shown to have domain representations, although not all of them are suitable for introducing computability. Domain
unknown title
"... Domain representations of topological spaces (Extended abstract) ..."
(Show Context)