Elementary topology and universal computation

  • Petrus Potgieter Departement Besluitkunde, Universiteit van Suid-Afrika (Pretoria)
Keywords: Universele berekening, topologie, dimensieteorie, speldprikeienskap, berekening oor die re¨ ele getalle.

Abstract

This paper attempts to define a general framework for computability on an arbitrary topological space X . The elements of X are taken as primitives in this approach—also for the coding of functions — and, except when X = N, the natural numbers are not used directly.
Published
2008-09-20
How to Cite
Potgieter, P. (2008). Elementary topology and universal computation. Suid-Afrikaans Tydskrif Vir Natuurwetenskap En Tegnologie / <i>South African Journal of Science and Technology</I&gt;, 27(4), 287-293. https://doi.org/10.4102/satnt.v27i4.97
Section
Oorspronklike Navorsing