Lowness for isomorphism and degrees of genericity

Franklin Johanna N.Y.; Turetsky Dan

首页> 外文期刊>Computability: the journal of the Association Ci >Lowness for isomorphism and degrees of genericity

【24h】

Lowness for isomorphism and degrees of genericity

机译：为同构和常见程度的壮丽程度

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

A Turing degree d is said to be low for isomorphism if whenever two computable structures are d-computably isomorphic, then they are actually computably isomorphic. We construct a real that is 1-generic and low for isomorphism but not computable from a 2-generic and thus provide a counterexample to Franklin and Solomon’s conjecture that the properly 1-generic degrees are neither low for isomorphism nor degrees of categoricity.

机译：如果每当两个可计算的结构是D-计算地同构同位，则据说一个图灵D度D对于同构次数，因此它们实际上是计算的。我们构建一个真实的，对于同构，但不可从2通用计算，从而为富兰克林和所罗门的猜想提供了一个反射，即适当的1通度既不低于同构既不低的同构均不足，也不是分类程度。

著录项

来源
《Computability: the journal of the Association Ci》 |2018年第1期|共6页
作者
Franklin Johanna N.Y.; Turetsky Dan;
展开▼
作者单位

Department of Mathematics Hofstra University Room 306 Roosevelt Hall Hempstead NY 11549-0114 USA.;

Department of Mathematics University of Notre Dame Rom 208 Hayes-Healy Center Notre Dame IN 46556 USA.;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类数学;
关键词
Computability; isomorphism; genericity; lowness;

机译：计算性;同构;常见;LOWNESS;

相似文献

外文文献
中文文献
专利

1. Lowness for isomorphism and degrees of genericity [J] . Franklin Johanna N.Y., Turetsky Dan Computability: the journal of the Association Ci . 2018,第1期

机译：为同构和常见程度的壮丽程度
2. THE TURING DEGREES BELOW GENERICS AND RANDOMS [J] . RICHARD A. SHORE Journal of Symbolic Logic . 2014,第1期

机译：遗传学和随机性下的教学学位
3. A COMPARATIVE STUDY OF EFFICACY AND TOLERABILITY OF GENERIC AND ORIGINAL LOW-DOSE BISOPROLOL/HYDROCHLOROTHIAZIDE COMBINATION IN PATIENTS WITH ARTERIAL HYPERTENSION OF 1-2 DEGREES. RESULTS OF CLINICAL RANDOMIZED CROSSOVER STUDY [J] . S. Yu. Martsevich, S. N. Tolpygina, A. V. Zakharova, Racional?naa Farmakoterapia v Kardiologii . 2013,第5期

机译：通用和原始低剂量双异丙酚/氢氯噻嗪联用对动脉高血压1-2度的疗效和耐受性的比较研究。临床随机交叉研究的结果
4. Site-specific Quantitation of Lysine Acetylation Degree: A generic MS2-based method using ~(13)C_1-acetyl labeling and low-specificity proteases [C] . Rasha ElBashir, Jens T. Vanselow, Amelie J. Kraus, ASMS Conference on Mass Spectrometry and Allied Topics . 2015

机译：特定于赖氨酸乙酰化度的特异性定量：使用〜（13）C_1-乙酰基标记和低特异性蛋白酶的基于通用MS2的方法
5. Development of a Generic Controller Interface Program NICON for Multi-Degrees of Freedom PSD Hybrid Simulation [D] . Zhan, Hu. 2015

机译：多自由度PSD混合仿真通用控制器接口程序NICON的开发
6. Development of a Yellow-Seeded Stable Allohexaploid Brassica Through Inter-Generic Somatic Hybridization With a High Degree of Fertility and Resistance to Sclerotinia sclerotiorum [O] . Preetesh Kumari, Kaushal Pratap Singh, Sundip Kumar, 2020

机译：通过通用的体细胞杂交具有高生育和抗性的血清洛替替尼菌肺炎的跨越式稳定的Allohexaploid Brassica
7. Degrees that are low for isomorphism [O] . Johanna N. Y. Franklin, Reed Solomon 2014

机译：同构性低的度数
8. Low-Speed Dynamic Wind Tunnel Test Analysis of a Generic 53 Degree Swept UCAV Configuration With Controls. [R] . Vicroy, D. D., Huber, K. C., Rohlf, D., 2014

机译：通过控制的通用53度扫描UCaV配置的低速动态风洞试验分析。

Lowness for isomorphism and degrees of genericity

摘要

著录项

相似文献

相关主题

期刊订阅