Computability on the probability measures on the Borel sets of the unit interval

Theoretical Computer Science

Volumn 219, Issue 1-2, 1999, Pages 421-437

  Weihrauch, Klaus ^a  

^a UNIVERSITY OF HAGEN   (Germany)

Author keywords

Computable analysis; Computable operators; Probability measures

Indexed keywords

EID: 0013324918     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00298-9     Document Type: Article

References (19)

1. M.F. Barnsley, Fractals Everywhere, Academic Press, Boston, 1993.
2. H. Bauer, Wahrscheinlichkeitstheorie und Grundzüge der Maßtheorie, de Gruyter, Berlin, 1974.
3. E. Bishop, D.S. Bridges, Constructive Analysis, volume 279 of Grundlehren der mathematischen Wissenschaft, Springer, Berlin, 1985.
4. A. Edalat, Domain theory and integration, Theoret. Comput. Sci. 151 (1995) 163-193.
5. A. Edalat, Power domains and iterated function systems, Inform. Comput. 124(2) (1996) 182-197.
6. A. Grzegorczyk, Computable functionals, Fundam. Math. 42 (1955) 168-202.
7. J. Hauck, Konstruktive Darstellungen in topologischen Räumen mit rekursiver Basis, Zeitschrift für mathematische Logik und Grundlagen der Mathematik 26 (1980) 565-576.
8. J. Hutchinson, Fractals and self-similarity, Indiana Univ. J. Math. 30 (1981) 713-747.
9. K.-I. Ko, Complexity Theory of Real Functions, Progress in Theoretical Computer Science, Birkhäuser, Boston, 1991.
10. C. Kreitz, K. Weihrauch, A unified approach to constructive and recursive analysis, in: M.M. Richter, E. Börger, W. Oberschelp, B. Schinzel, W. Thomas (Eds.), Computation and Proof Theory, Lecture Notes in Mathematics, vol. 1104, pp. 259-278. 1984, Springer, Berlin, Proc. Logic Colloquium, Part II, Aachen, 18-23 July 1983.
11. C. Kreitz, K. Weihrauch, Theory of representations, Theoret. Comput. Sci. 38 (1985) 35-53.
12. B.A. Kushner, Lectures on Constructive Mathematical Analysis, vol. 60 of Translation of Mathematical Monographs, American Mathematical Society, Providence, 1984.
13. A. Reiser, K. Weihrauch, Natural numberings and generalized computability, Elektronische Informationsverarbeitung und Kybernetik 16 (1980) 11-20.
14. J.F. Traub, G.W. Wasilkowski, H. Woźniakowski, Information-Based Complexity, Computer Science and Scientific Computing, Academic Press, New York, 1988.
15. K. Weihrauch, Computability, vol. 9 of EATCS Monographs on Theoretical Computer Science, Springer, Berlin, 1987.
16. K. Weihrauch, Computability on computable metric spaces, Theoret. Comput. Sci. 113 (1993) 191-210, Fundamental Study.
17. K. Weihrauch, A foundation of computable analysis, Bull. European Assoc. Theoret. Comput. Sci. 57 (1995) 167-182, The Structural Complexity Column by Juris Hartmanis.
18. K. Weihrauch, A foundation for computable analysis, in: Douglas S. Bridges, Cristian S. Calude, Jeremy Gibbons, Steve Reeves, Ian H. Witten (Eds.), Combinatorics, Complexity, and Logic, Discrete Math. Theoret. Comput. Sci., Springer, Singapore, 1997, pp. 66-89, Proc. DMTCS'96.
19. K. Weihrauch, An Introduction to Computable Analysis, Book, to appear, 1999.