Characterization of the effective computability in $\mathfrak{f}$-enumerations
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
Issue
Section
Articles
How to Cite
Characterization of the effective computability in $\mathfrak{f}$-enumerations. (1995). Annual of Sofia University St. Kliment Ohridski. Faculty of Mathematics and Informatics, 87, 61-72. https://annual.uni-sofia.bg/index.php/fmi/article/view/405