Towards Computability over Effectively Enumerable Topological Spaces

  • Authors:
  • Margarita Korovina;Oleg Kudinov

  • Affiliations:
  • The University of Manchester, UK and IIS SBRAS, Novosibirsk, Russia;Sobolev Institute of Mathematics, Novosibirsk, Russia

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we study different approaches to computability over effectively enumerable topological spaces. We introduce and investigate the notions of computable function, strongly-computable function and weakly-computable function. Under natural assumptions on effectively enumerable topological spaces the notions of computability and weakly-computability coincide.