Copyright © 1999 Published by Elsevier Science B.V.
Contribution
Computable Banach spaces via domain theory*1
Available online 13 July 1999.
Abstract
This paper extends the order-theoretic approach to computable analysis via continuous domains to complete metric spaces and Banach spaces. We employ the domain of formal balls to define a computability theory for complete metric spaces. For Banach spaces, the domain specialises to the domain of closed balls, ordered by reversed inclusion. We characterise computable linear operators as those which map computable sequences to computable sequences and are effectively bounded. We show that the domain-theoretic computability theory is equivalent to the well-established approach by Pour-El and Richards.
Article Outline
Corresponding author. Tel.: +44 171 594 8253; fax: +44 171 581 8024.
*1 Work supported by the EPSRC project Foundational Structures for Computer Science at Imperial College.






E-mail Article
Add to my Quick Links

Cited By in Scopus (7)






