Frank Waaldijk | Searcharxiv

arXiv2018

Exact computation over topological spaces

We give an exposition of Natural Topology (NToP), which highlights its advantages for exact computation. The NToP-definition of the real numbers (and continuous real functions) matches recent expert recommendations for exact real computation (see [Bauer&Kavkler2008] and [Bauer&Kavkler2009]). We retrieve existing theory and derive strong new results on the efficient representation of continuous real-valued functions defined on a general class of topological spaces (called natural spaces). We then expand these results to a large class of continuous functions between natural spaces.

math.GN↗

arXiv2012

Natural Topology

We give a theoretical and applicable framework for dealing with real-world phenomena. Joining pointwise and pointfree notions in BISH, natural topology gives a faithful idea of important concepts and results in intuitionism. Natural topology is well-suited for practical and computational purposes. We give several examples relevant for applied mathematics, such as the decision-support system Hawk-Eye (used in professional tennis), and various real-number representations. We compare CLASS, INT, RUSS, BISH and formal topology. There are links with physics, regarding the topological character of our physical universe. Translation of intuitionistic results to BISH is facilitated by our framework, using transfinite countable-ordinal induction in Brouwer's style. We study quotients of Baire space, and obtain constructive metrizability of star-finitary spaces. Silva spaces arise as example of non-metrizable natural spaces. Finally we discuss the role of Church's Thesis in physics.

math.LO↗