[图书][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 …

Domains for computation in mathematics, physics and exact real arithmetic

A Edalat - Bulletin of Symbolic Logic, 1997 - cambridge.org
We present a survey of the recent applications of continuous domains for providing simple
computational models for classical spaces in mathematics including the real line, countably …

A quantitative computational model for complete partial metric spaces via formal balls

S Romaguera, O Valero - Mathematical Structures in Computer …, 2009 - cambridge.org
Given a partial metric space (X, p), we use (BX,⊑ dp) to denote the poset of formal balls of
the associated quasi-metric space (X, dp). We obtain characterisations of complete partial …

[图书][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 computability on the real line

A Edalat, P Sünderhauf - Theoretical Computer Science, 1999 - Elsevier
In recent years, there has been a considerable amount of work on using continuous
domains in real analysis. Most notably are the development of the generalized Riemann …

Domain theoretic characterisations of quasi-metric completeness in terms of formal balls

S Romaguera, O Valero - Mathematical Structures in Computer …, 2010 - cambridge.org
We characterise those quasi-metric spaces (X, d) whose poset BX of formal balls satisfies
the condition (*) From this characterisation, we then deduce that a quasi-metric space (X, d) …

[PDF][PDF] Foundation of a computable solid modeling

A Edalat, A Lieutier - Proceedings of the fifth ACM symposium on Solid …, 1999 - dl.acm.org
Correctness of algorithms in computational geometry are usually proved using the
unrealistic Real RAM machine model of computation with the undes: uable result that correct …

Effective metric spaces and representations of the reals

A Hemmerling - Theoretical Computer Science, 2002 - Elsevier
Based on standard notions of classical recursion theory, a natural model of approximate
computability for partial functions between effective metric spaces is presented. It …

Computation as uncertainty reduction: a simplified order-theoretic framework

P Hack, DA Braun, S Gottwald - arXiv preprint arXiv:2206.13885, 2022 - arxiv.org
Although there is a somewhat standard formalization of computability on countable sets
given by Turing machines, the same cannot be said about uncountable sets. Among the …

[HTML][HTML] A domain-theoretic approach to fuzzy metric spaces

LA Ricarte, S Romaguera - Topology and its Applications, 2014 - Elsevier
We introduce a partial order⊑ M on the set BX of formal balls of a fuzzy metric space (X,
M,∧) in the sense of Kramosil and Michalek, and discuss some of its properties. We also …