Characterization of the effective computability in $\mathfrak{f}$-enumerations

Authors

  • Rumen Dimitrov

Abstract

The main definitions of $f$-basis, $f$-enumerations and $f$-admissibility are given. As a main result the equivalence between $f$-admissibility and prime compurability in $\mathfrak{n}$ is proved. Finally, three variants of the main theorem are proved. The first two ones are generalizations of the directions "$\Leftarrow$" and
"$\Rightarrow$" of the main theorem. In the third variant potentially $f$-admissible functions are concerned.

Downloads

Published

1995-12-12

How to Cite

Dimitrov, R. (1995). Characterization of the effective computability in $\mathfrak{f}$-enumerations. Ann. Sofia Univ. Fac. Math. And Inf., 87, 61–72. Retrieved from https://annual.uni-sofia.bg/index.php/fmi/article/view/405