A MINIMAL PAIR IN THE GENERIC DEGREES

Hirschfeldt Denis R.

首页> 外文期刊>CASTANEA >A MINIMAL PAIR IN THE GENERIC DEGREES

【24h】

A MINIMAL PAIR IN THE GENERIC DEGREES

机译：在通用度中最小的对

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We show that there is a minimal pair in the nonuniform generic degrees, and hence also in the uniform generic degrees. This fact contrasts with Igusa's result that there are no minimal pairs for relative generic computability and answers a basic structural question mentioned in several papers in the area.

机译：我们表明，在非均匀的通用程度上存在最小的对，因此也在均匀的通用度。这一事实与Igusa的结果形成对比，即相对通用的可计算性没有最小的成对，并且答案该地区的几篇论文中提到的基本结构问题。

著录项

来源
《CASTANEA》 |2020年第1期|共7页
作者
Hirschfeldt Denis R.;
展开▼
作者单位

Univ Chicago Dept Math Chicago IL 60637 USA;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类植物学;
关键词
generic computability; generic reducibility; minimal pairs;

机译：通用计算性;通用的还原性;最小的对;

相似文献

外文文献
中文文献
专利

1. 响应面方法在奥氏体不锈钢与铜合金异种材料摩擦焊接头的抗拉强度最大化和界面硬度最小化中的应用 [J] . G.VAIRAMANI, T.SENTHIL KUMAR, S.MALARVIZHI, 中国有色金属学报（英文版） . 2013,第008期
2. A MINIMAL PAIR IN THE GENERIC DEGREES [J] . Journal of Symbolic Logic . 2020,第1期

机译：通用度的最小对
3. Generic 'unnecessary' quantum critical points with minimal degrees of freedom [J] . Chao-Ming Jian, Cenke Xu Physical review . 2020,第3期

机译：具有最小自由度的通用“不必要”量子临界点
4. Generic "unnecessary" quantum critical points with minimal degrees of freedom [J] . Physical review, B . 2020,第3期

机译：通用“不必要的”量子临界点，自由度最小
5. Minimal Pairs and Quasi-minimal Degrees for the Joint Spectra of Structures [C] . Alexandra A. Soskova Conference on Computability in Europe(CiE 2005); 20050608-12; Amsterdam(NL) . 2005

机译：结构联合谱的最小对和拟最小程度
6. Development of a Generic Controller Interface Program NICON for Multi-Degrees of Freedom PSD Hybrid Simulation [D] . Zhan, Hu. 2015

机译：多自由度PSD混合仿真通用控制器接口程序NICON的开发
7. Minimally invasive surgical treatment of minimally displaced acetabular fractures does not improve pain mobility or quality of life compared to conservative treatment: a matched-pair analysis of 50 patients [O] . Benedict Swartman, Johanna Pelzer, Sven Yves Vetter, 2020

机译：与保守治疗相比微创髋臼骨折的微创手术治疗不能改善疼痛活动性或生活质量：对50例患者进行配对分析
8. 1-Generic degrees and minimal degrees in higher recursion theory [O] . C. T. CHONG 1987

机译：较高递归理论中的1透视和最小程度
9. A Minimal Pair of Recursively Enumerable Degrees. [R] . Yates, C. E. M. 1964

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

A MINIMAL PAIR IN THE GENERIC DEGREES

摘要

著录项

相似文献

相关主题

期刊订阅