[图书][B] Computable analysis: an introduction

K Weihrauch - 2012 - books.google.com
Is the exponential function computable? Are union and intersection of closed subsets of the
real plane computable? Are differentiation and integration computable operators? Is zero …

[图书][B] Higher-order computability

J Longley, D Normann - 2015 - Springer
This book serves as an introduction to an area of computability theory that originated in the
1950s, and since then has fanned out in many different directions under the influence of …

“What is a thing?”: Topos theory in the foundations of physics

A Döring, C Isham - New structures for physics, 2010 - Springer
The goal of this article is to summarise the first steps in developing a fundamentally new way
of constructing theories of physics. The motivation comes from a desire to address certain …

[PDF][PDF] Synthetic topology: of data types and classical spaces

M Escardó - Electronic Notes in Theoretical Computer Science, 2004 - cyberleninka.org
Synthetic topology as conceived in this monograph has three fundamental aspects:(i) to
explain what has been done in classical topology in conceptual terms,(ii) to provide one …

Formal aspects of correctness and optimality of interval computations

RHN Santiago, BRC Bedregal, BM Acióly - Formal Aspects of Computing, 2006 - Springer
An interval is a continuum of real numbers, defined by its end-points. Interval analysis,
proposed by R. Moore in the 50's, concerns the discovery of interval functions to produce …

Partial metric monoids and semivaluation spaces

S Romaguera, M Schellekens - Topology and its Applications, 2005 - Elsevier
Stable partial metric spaces form a fundamental concept in Quantitative Domain Theory.
Indeed, all domains have been shown to be quantifiable via a stable partial metric. Monoid …

[图书][B] The realizability approach to computable analysis and topology

A Bauer - 2000 - search.proquest.com
In this dissertation, I explore aspects of computable analysis and topology in the framework
of relative realizability. The computational models are partial combinatory algebras with …

A domain-theoretic approach to statistical programming languages

J Goubault-Larrecq, X Jia, C Théron - Journal of the ACM, 2023 - dl.acm.org
We give a domain-theoretic semantics to a statistical programming language, using the plain
old category of dcpos, in contrast to some more sophisticated recent proposals. Remarkably …

Semantics of a sequential language for exact real-number computation

JR Marcial-Romero, MH Escardo - Theoretical Computer Science, 2007 - Elsevier
We study a programming language with a built-in ground type for real numbers. In order for
the language to be sufficiently expressive but still sequential, we consider a construction …

Integration in real PCF

A Edalat, MH Escardó - Information and Computation, 2000 - Elsevier
Real PCF is an extension of the programming language PCF with a data type for real
numbers. Although a Real PCF definable real number cannot be computed in finitely many …