ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (1166 K)

Article Toolbox
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/S0304-3975(98)00288-6    
How to Cite or Link Using DOI (Opens New Window)

Copyright © 1999 Published by Elsevier Science B.V.

Contribution

Computable Banach spaces via domain theory*1

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abbas Edalat and Philipp SünderhaufCorresponding Author Contact Information, E-mail The Corresponding Author

Department of Computing, Imperial College, 180, Queen's Gate, London SW7 2BZ, UK


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

• References

Corresponding Author Contact InformationCorresponding 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.


 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.