| Title | A reducibility in the theory of iterative combinatory spaces |
| Publication Type | Journal Article |
| Year of Publication | 2008 |
| Authors | Skordev D |
| Journal | Annuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique |
| Volume | 98 |
| Keywords | combinatory space, computable element, computable mapping, iterative combinatory space |
| Abstract | The notion of iterative combinatory space introduced in the past by the present author gave the framework for an algebraic generalization of a part of Computability Theory. In the present paper a reducibility concerning iterative combinatory spaces is considered, as well as the corresponding equivalence. A statement of J.~Zashev about variants of iterative combinatory spaces is shown to fail under certain interpretations of the notion of variant in the terms of the relations in question. |
| 2000 MSC | main 03D75, secondary 03D50 |
| Attachment | Size |
|---|---|
 98-087-099.pdf | 1.37 MB |