Заглавие | A reducibility in the theory of iterative combinatory spaces |
Вид публикация | Journal Article |
Година на публикуване | 2008 |
Автори | Skordev D |
Списание | Annuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique |
Том | 98 |
ключови думи | combinatory space, computable element, computable mapping, iterative combinatory space |
Резюме | 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 |
Прикачен файл | Размер |
---|---|
98-087-099.pdf | 1.37 MB |