Towards computability of higher type continuous data

  • Authors:
  • Margarita Korovina;Oleg Kudinov

  • Affiliations:
  • Lehrgebiet Theoretische Informatik I, Berechenbarkeit und Logik, Fachbereich Informatik, FernUniversität in Hagen, Informatikzentrum, Hagen, Germany;Sobolev Institute of Mathematics, Novosibirsk, Russia

  • Venue:
  • CiE'05 Proceedings of the First international conference on Computability in Europe: new Computational Paradigms
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper extends the logical approach to computable analysis via Σ–definability to higher type continuous data such as functionals and operators. We employ definability theory to introduce computability of functionals from arbitrary domain to the real numbers. We show how this concept works in particular cases.