On the existence of the tt-mitotic Low Set, which is not btt-mitotic

机译：关于tt有丝分裂低集的存在，它不是btt有丝分裂

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

Let us adduce some definitions: If a computably enumerable (ce.) set A is a disjoint union of two sets B and C, then we say that B, C is a ce. splitting of A. A c.e. set A is tt-mitotic (btt-mitotic) if there is a ce. Splitting (B, Q of A such that the sets B and C both belong to the same tt- (btt-) degree of unsolvability, as the set A. In this paper it is proved, that there exists a tt-mitotic low set, which is not oft-mitotic.

机译：让我们得出一些定义：如果一个可计算的（ce。）集合A是两个集合B和C的不相交的并集，那么我们说B，C是一个ce。 A.A. c.e.的分裂如果有ce，则集合A为tt-有丝分裂（btt-有丝分裂）。分裂（A的B，Q，使得集合B和C都与集合A属于相同的tt-（btt-）不可解度。在本文中证明，存在一个tt有丝分裂低集合，这不是经常有丝分裂的。

著录项

来源
《Ninth International Conference on Computer Science and Information Technologies》|2013年|1-4|共4页
会议地点 Yerevan(AM)
作者
Mokatsian Arsen H.;
展开▼
作者单位

Institute for Informatics and Automation Problems of NASRA Yerevan, Armeniac;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类
关键词
Computably enumerable (ce.) set; btt-reducibility; low degree; mitotic set; tt-reducibility;

机译：可计算的（ce。）集合; btt可归约性;低度;有丝分裂集合; tt可归约性;;

相似文献

外文文献
中文文献
专利

1. On HYPERSIMPLE wtt-mitotic Sets, WHICH ARE not tt-mitotic [J] . Arsen H. Mokatsian International Journal Information Theories and Applications . 2010,第3期

机译：在HYPERSIMPLE wtt有丝分裂集合上，不是tt有丝分裂
2. A necessary and sufficient criterion for the existence of the global minima of a continuous lower bounded function on a noncompact set [J] . Journal of Computational and Applied Mathematics . 2020,第期

机译：一个必要的和充分的标准，用于在非常用集上存在连续下限功能的全球性最小值
3. Existence of Isoperimetric Sets with Densities "Converging from Below" on R-N [J] . De Philippis Guido, Franzina Giovanni, Pratelli Aldo The Journal of geometric analysis . 2017,第2期

机译：在R-N上的密度“从下面融合”的异常集的存在
4. On the existence of the tt-mitotic Low Set, which is not btt-mitotic [C] . Mokatsian Arsen H. International Conference on Computer Science and Information Technologies . 2013

机译：关于TT-有丝分裂的低套装，这不是BTT-有丝分裂的
5. Difference sets: Their multipliers and existence. [D] . Xiang, Qing. 1995

机译：差异集：它们的乘数和存在。
6. Population correlations do not support the existence of set points for blood levels of calcium or glucose – a new model for homeostasis [O] . Stephen P. Fitzgerald, Nigel G. Bean 2018

机译：人群相关性不支持血液中钙或葡萄糖水平设定点的存在-动态平衡的新模型
7. The existence of $Q$-sets is equivalent to the existence of strong $Q$-sets [O] . Teodor C. Przymusiński 1980

机译：$ Q $ -sets等同于强大$ q $ -sets的存在
8. Topological Conditions for the Existence of Absorbing Cantor Sets [R] . Bruin, H. 1996

机译：吸收Cantor集存在的拓扑条件

On the existence of the tt-mitotic Low Set, which is not btt-mitotic

摘要

著录项

相似文献

相关主题

期刊订阅