Minimal generalized computable enumerations and high degrees

Faizrahmanov M. Kh.

首页> 外文期刊>Siberian Mathematical Journal >Minimal generalized computable enumerations and high degrees

【24h】

Minimal generalized computable enumerations and high degrees

机译：最小的广义可计算枚举和高度

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We establish that the set of minimal generalized computable enumerations of every infinite family computable with respect to a high oracle is effectively infinite. We find some sufficient condition for enumerations of the infinite families computable with respect to high oracles under which there exist minimal generalized computable enumerations that are irreducible to the enumerations.

机译：我们建立了一组关于高甲骨穴可增加的每一个无限家族的最小广义可计算枚举是有效的。我们发现一些足够的条件，用于对高令人难以置信的高令人克的无限家族的枚举，其中存在对枚举不可缩短的最小推广可计算枚举。

著录项

来源
《Siberian Mathematical Journal》 |2017年第3期|共6页
作者
Faizrahmanov M. Kh.;
展开▼
作者单位

Kazan Volga Region Fed Univ Kazan Russia;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类数学;
关键词
generalized computable enumeration; minimal enumeration; high set; Low(2) set; arithmetic enumeration;

机译：广义可计算枚举;最小的枚举;高集;低（2）设置;算术枚举;

相似文献

外文文献
中文文献
专利

1. Minimal generalized computable enumerations and high degrees [J] . Faizrahmanov M. Kh. Siberian Mathematical Journal . 2017,第3期

机译：最小的广义可计算枚举和高度
2. Bounding minimal degrees by computably enumerable degrees [J] . Angsheng Li, Dongping Yang Journal of Symbolic Logic . 1998,第4期

机译：将最小度限制为可计算的度
3. Bounding minimal degrees by computably enumerable degrees [J] . Angsheng Li, Dongping Yang Journal of Symbolic Logic . 1998,第4期

机译：将最小度限制为可计算的度
4. The Non-isolating Degrees Are Upwards Dense in the Computably Enumerable Degrees [C] . S. Barry Cooper, Matthew C. Salts, Guohua Wu Theory and Applications of Models of Computation . 2008

机译：非隔离度在可计算度数中向上密集
5. Computably enumerable vector spaces, dependence relations, and Turing degrees. [D] . Dimitrov, Rumen Dimitrov. 2002

机译：可计算的向量空间，依赖关系和图灵度。
6. Algebraic aspects of the computably enumerable degrees. [O] . T A Slaman, R I Soare 1995

机译：可数度的代数方面。
7. On minimal wtt-degrees and computably enumerable Turing degrees [O] . Rod Downey, Reed Solomon 2006

机译：具有最小wtt度和可计算的图灵度
8. A Minimal Pair of Recursively Enumerable Degrees. [R] . Yates, C. E. M. 1964

机译：最小的一对递归可枚举度。

Minimal generalized computable enumerations and high degrees

摘要

著录项

相似文献

相关主题

期刊订阅