A New Fine-Computability of Functions on [0, 1)

In Fine-computable theory introduced by T. Mori et. al, Fine-computability of functions is known to be equivalent to $(\rho_F, \rho)$-computable, and the Fine-integrability is equivalent to ([\rho_F\rightarrow \rho], \rho)-computable. By introducing the Fine-metric of [0,+\infty), we investigate a new Fine-computability of (non-negative) functions, called Fine$^*$-computable, which is (\rho_F, \rho_F)-computable. In the sense of Fine$^*$-computability, some relations in the classical computable analysis are still remained.

[1]  Mariko Yasugi,et al.  Effective Fine‐convergence of Walsh‐Fourier series , 2008, Math. Log. Q..

[2]  Vasco Brattka,et al.  Some Notes on Fine Computability , 2002, J. Univers. Comput. Sci..

[3]  Takakazu Mori Computabilities of Fine-Continuous Functions , 2000, CCA.

[4]  Mariko Yasugi,et al.  Integral of Fine Computable functions and Walsh Fourier series , 2008, Electron. Notes Theor. Comput. Sci..

[5]  Takakazu Mori On the computability of Walsh functions , 2002, Theor. Comput. Sci..

[6]  B. Golubov,et al.  Walsh Series and Transforms , 1991 .

[7]  Marian Boykan Pour-El,et al.  Computability in analysis and physics , 1989, Perspectives in Mathematical Logic.

[8]  N. Fine On the Walsh functions , 1949 .

[9]  Mariko Yasugi,et al.  Fine Computable Functions and Effective Fine Convergence , 2005, CCA.

[10]  Klaus Weihrauch,et al.  Computable Analysis: An Introduction , 2014, Texts in Theoretical Computer Science. An EATCS Series.

[11]  Klaus Weihrauch,et al.  Computable Analysis , 2005, CiE.