Weak computability and representation of reals


The computability of reals was introduced by Alan Turing [20] by means of decimal representations. But the equivalent notion can also be introduced accordingly if the binary expansion, Dedekind cut or Cauchy sequence representations are considered instead. In other words, the computability of reals is independent of their representations. However, as it is… (More)
DOI: 10.1002/malq.200310110


Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics