On Some Properties of R-Maximal Sets and Q1-N-Reducibility

Omanadze R.

首页> 外文期刊>georgian mathematical journal >On Some Properties of R-Maximal Sets and Q1-N-Reducibility

【24h】

On Some Properties of R-Maximal Sets and Q1-N-Reducibility

机译：On Some Properties of R-Maximal Sets and Q1-N-Reducibility

获取原文

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

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相关主题

摘要

It is shown that if M1, M2are r-maximal sets and M1≡ Q1-NM2, then M1≡ mM2. In addition, we prove that there exists a simultaneously Q1-N- and W-complete recursively enumerable set which is not sQ-complete. © 2002, Heldermann Verlag. All rights reserved.

著录项

来源
《georgian mathematical journal》 |2002年第1期|161-166|共页
作者
Omanadze R.;
展开▼
作者单位

Vekua Institute of Applied Mathematics Javakhishvili Tbilisi State University;

展开▼
收录信息
原文格式 PDF
正文语种英语
中图分类
关键词
m-Reducibility; Maximal set; Q1-N-Reducibility; r-Maximal set; Recursively enumerable set;

客服邮箱：kefu@zhangqiaokeyan.com

客服微信
服务号

On Some Properties of R-Maximal Sets and Q1-N-Reducibility

摘要

著录项

相关主题

期刊订阅