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.

机译：None

著录项

来源
《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. A Relationship Between the Weight Enumerators and Minimal Codewords [J] . SeldaCALKAVUR 数学和系统科学：英文版 . 2013,第008期
2. An Simple Enumeration of All Minimal Cutsets of an All－Terminal Graph [J] . 中国邮电高校学报（英文版） . 1995,第002期
3. Bounded Recursively Enumerable Sets and Degrees [J] . 眭跃飞计算机科学技术学报：英文版 . 1993,第003期
4. Towards a Micromechanical Understanding of Landslides—Aiming at a Combination of Finite and Discrete Elements with Minimal Number of Degrees of Freedom [J] . Jan Mueller, Akira Kyotani, Hans-Georg Matuttis 应用数学与应用物理（英文） . 2020,第009期
5. Minimal generalized computable enumerations and high degrees [J] . Faizrahmanov M. Kh. Siberian Mathematical Journal . 2017,第3期

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

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

机译：将最小度限制为可计算的度
8. 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

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

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

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

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

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

Minimal generalized computable enumerations and high degrees

摘要

著录项

相似文献

相关主题

期刊订阅